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Abstract 

In this paper we present an introduction to the theory of braids. We lay down 
some clear definitions of a braid, and proceed to establish the braid group B„. We 
show that both the word and conjugacy problems are solvable on this group, and 
conclude with theorems by Alexander and Markov to develop a correspondence 
between braids and links. 
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1 Introduction 



We begin by giving an informal introduction, intended to give the reader an 
intuitive understanding of braids. 

The theory of braids has been studied since the early 1920's, founded by Emil 
Artin, a German mathematician (see [1] , which is his original paper " Theorie der 
Zopfe" from 1925). Though his studies were initially motivated by the geometric 
constructions of braids, it was not long before the powerful algebra behind braid 
theory became evident. Since then the theory has branched out into many fields 
of application, from encryption to solving polynomial equations. However, the 
study of braids in themselves is mathematically both rich and deep, being an 
extension of a concept that even a child can understand. We begin by giving an 
intuitive description of braids, to help motivate our definitions and ideas later 
on. So, what is a braid? Essentially, a braid is a geometric object that can, after 
some work, be viewed algebraically. We begin by taking a unit cube, and in it 
we place n strands of string, subject to the following conditions: 

1. No part of any strand lies outside the cube. 

2. Each strand begins on the top face of the cube, and ends on the bottom 
face. 

3. No two strands intersect. 

4. As we traverse any strand from the top face, we are always moving down- 
wards. This means that no strand has any horizontal segment, or any 
segment that 'loops up'. 

The resulting collection of strands is called an n-braid. Figure 1 shows some 
examples of 3-braids, while Figure 2 shows some non-examples of 3-braids. Now, 
given this loose definition of a braid, we can develop some sort of equivalence of 
braids. Given an n-braid /3 (in the unit cube) we say it is equivalent to another 
n-braid f3' if the strands of j3 can be perturbed to the strands of j3' without doing 
any of the following: 

1. Moving any part of any strand out of the cube. 

2. Cutting any strand. 

3. Moving any endpoint of any strand. 
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So imagine the strands in a box, with their ends glued to the top/bottom of 
the box. We are, in essence, only allowed to 'shake the box'. Figure 3 shows 
an example of such a move. It often becomes quite tedious and cumbersome to 
draw the cube around every braid, so for simplicity we omit it, and instead draw 
a projection of the braid onto the plane. 





Figure 3: Perturbing the strands of a braid. 



We can also multiply two n-braids f3 and j3' by joining the bottom of (3 to the 
top of f3' . By doing this we create a new n-braid which we shall denote by /3/3'. 
Figure 4 gives an example of this. It turns out that, for any given n G N, the 
set of equivalence classes of n-braids form a finitely-presented group, called the 
n-braid group B„, as we show in section 3. Moreover, both the word and 
conjugacy problems are solvable for this group, and we show this in section 5. 






Figure 4: Two braids, and their product. 



Any given n-braid (3 can be turned into an oriented link in a very intuitive 
manner. We simply draw a projection of the braid, and successively add arcs 
around the side of (3 to 'close' the open ends of the braid. Each arc connects the 
start and end of a strand, so we use n arcs in total. This is called the closure of 
the braid /3, and is denoted by j3. We give an example of a braid and its closure 
in Figure 5. The orientation on (3 is given by orienting each strand of the original 
braid (3 with an arrow from top to bottom, then continuing these arrows around. 
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Figure 6 shows the closure of a braid with orientation drawn in. Conversely, a 
theorem by Alexander shows us that given any oriented link L, we can find some 
braid (3 such that L is the closure of f3. However, this reverse procedure is much 
more difficult than finding the closure of a braid, as we shall see in section 6.2. 
We give an example of an oriented link drawn as the closure of a braid in Figure 
7. 




Figure 5: A braid and its closure. 




Figure 6: The induced orientation on the closure of a braid. 
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2 Definitions 



We now make our our intuitive ideas of a braid more precise, by introducing 
formal definitions. This enables us to convey our ideas with no ambiguity, and 
thus prove some interesting and insightful results. 



2.1 Braids 

We begin by giving a formal definition of a braid, as well as describing a conve- 
nient way to draw a braid. We are then in a position to go on to explore some 
direct consequences of our definition. 

Definition 2.1. 

Define a level plane E s C M 3 by 

E s := {(x,y,z) eR 3 \z = s} 
Thus E s is the infinite horizontal plane that intersects the z-axis at z — s. 
Definition 2.2. 

Let D be the unit cube in the positive octant of Euclidean 3-space, with one 
vertex at the origin. So D = {x,y,z G K. : 0 < x, y, z < 1}. We define n points 
Ax, ...,A n on the top face of D by 

A ' := G'^TT' 1 )' 1 -'-" 

Similarly, we define n points Bi, B n on the bottom face of D by 

B ' := &irb 0 )' 1 * , * B 

Figure 8 illustrates our set up of D. We now add n polygonal arcs di, d n to D 
such that the following hold: 

1. The arcs di, d n are mutually disjoint. 

2. Each di begins at some A,- and ends at some B k . 

3. For any 0 < s < 1 and any 1 < i < n, E s fl di is exactly one point. 

4. Each di in contained entirely in D. 



10 



X 



Figure 8: The unit cube D with vertex at the origin. 




Figure 9: Examples of 2, 3 and 4-braids. 

The resulting collection of n arcs di,...,d n is called an n-braid. For any given 
1 < i < n, d{ is called the i th braid string (though we may refer to them as 
strands or arcs). For a given n G N, the set of all n-braids is denoted B n . 

To clarify, condition 3 of the above definition ensures that our braid strings are 
strictly decreasing. In Figure 9 we give an example of 2, 3 and 4-braids. Note 
that, for simplicity, we will draw our braid strings as smooth arcs, but we must 
remember that we are actually dealing with polygonal arcs here. 



2.2 Braid equivalence 

We now wish to give a concrete definition of what we mean by braid equivalence. 
Intuitively, two braids are the same if we can jiggle one to make it look like the 
other. With our new definition of a braid, we can clearly explain what we mean 
by this. So we begin by defining a set of fundamental moves that we can perform 
on a braid, that equates to our intuitive idea of jiggling. 
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Figure 10: The elementary move Q; replacing the existing edge AB with the edges 
ACUBC. 

Definition 2.3. 

Let P G B n be an n-braid, and let AB be an edge of some braid string d of f3. 
Let C be another point in © such that the solid triangle ABC has the following 
properties: 

1. No other braid string of f3 meets ABC . 

2. ABC meets d only along AB. 

3. For any 0 < s < 1, the level plane E s meets ACUBC in at most one point. 

Then we shall define an operation Q as follows: Replace the edge AB in d by the 
two edges AC U BC, as shown in Figure 10. If instead edges AC and BC are in 
d, and the level planes E s each meet AB in at most one point, then we can also 
define an operation in the reverse manner: Replace the edges AC U BC in 
d by AB, as shown in Figure 11. The moves Q and Q _1 are called elementary 
moves on the braid f3. 

Theorem 2.4. 

If (3 is an n-braid and we perform an elementary move on (3 to obtain a collection 
of arcs f3' , then f3' is also an n-braid. 

Proof. 

Any braid string in (3 altered by an elementary move remains contained in D 
(Since A,B,C all lie in D), and condition 3 of Definition 2.3 ensures that ele- 
mentary moves do not create extra intersections of strings with level planes. At 
no point do we remove a string entirely, nor do we introduce any new strings. 
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Figure 11: The elementary move Q 1 ; replacing the existing edges ACUBC with 
the edge AB. 

And the start/end points of the strings in (3 remain fixed. Hence our resultant 
collection of strings f3' is an n-braid. □ 

Definition 2.5. 

Let (3, (3' be n-braids. Suppose there exists a finite sequence of elementary moves 
that transform (3 to (3'. Then (3 is said to be equivalent to (3', and is denoted 
by writing (3 ~ (3' . 

Note here that all elementary moves are, by definition, performed inside D. 
Theorem 2.6. 

The relation ~ is an equivalence relation on B n . 
Proof. 

1. Reflexivity. 

Let (3 G B n . Then the finite sequence of no elementary moves transforms (3 to 
(3, and so (3 ~ (3. 

2. Symmetry. 

Let (3, (3' G B n such that (3 ~ (3' . Then there exists a finite sequence of elementary 
moves Ql 1 , Vt e ™ that transforms (3 to (3'. So we have /3 — > ... (3 . Reversing 

the sequence gives (3' ... — >■ (3. Thus the finite sequence of elementary 
moves fi~ em , Qi ei transforms f3 f to (3 (i.e., (3' ~ /?'). 

3. Transitivity. 

Let (3, j3', f3" G B n such that /3 ~ (3' , (3' ~ Then there exists a finite sequence 
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of elementary moves f^ 1 , that transforms (3 to (3', and a finite sequence 

of elementary moves f^ 1 , ■■■,Q k k that transforms (3' to So we have /3 — > ... 

— > p and p — > ... — > p . this gives the sequence p — ► ... — ► p — > 

... — > f3" . Thus the finite sequence of elementary moves f^ 1 , fi^, f^ 1 , Vt e £ 
transforms f3 to f3" (i.e., (3 ~ (3"). □ 



We now introduce three other equivalence relations on braids. 
Definition 2.7. 

Let (3, f3' be n-braids in D. Suppose there exists a homeomorphism if : O x 
[0,1] -> D x [0,1] of the form H(x,t) = (h t (x),t) for x G D and 0 < * < 1. 
Also suppose that, for all t G [0, 1], the homeomorphism h t : D — > D satisfies the 
following: 



1. Titian, = id : <9B -> <9D 

2. /io = id : D -> © 

3. h 1 ([3)=p v 

Then /3 is said to be ambient isotopic to (3' , denoted (3 « /?'. Such a homeo- 
morphism if is called an ambient isotopy. 

The idea behind ambient isotopy is that, as well as deforming (3 to its homeomor- 
phic image /3', we also preserve the structure of the surrounding space. Given 
some n G N, it is easy to show that any two n-braids are homeomorphic as topo- 
logical subspaces of M 3 . The way we distinguish them is to look at the structure 
of the remainder of D. 

Definition 2.8. 

Let f3, f3' and if be as in Definition 2.7. Suppose that if also satisfies the following 
condition: 

4. For all t G [0, 1], h t ((3) is an n-braid. 

Then (3 is said to be strong isotopic to /3', denoted by f3 ~ s /3', and the 
homeomorphism if is called a strong isotopy, or just s-isotopy. 



14 



Strong isotopy is just a stronger form of ambient isotopy, where we impose the 
condition that the image of (3 must always be a braid throughout the deformation. 
We will see later that if two braids are ambient isotopic, then they are in fact 
strong isotopic. In other words, being able to deform one braid into another 
implies that there exists a 'better way' to do it, whereby at each step of the 
deformation we still have a braid. 

Definition 2.9. 

Let (3, (3' be n-braids in D. Suppose there exists a homeomorphism h : D — > D 
such that the following conditions hold: 

1. h{(3) = (3' 

2. h\ m = id : dO -> dB 

Then (3 is said to be /i-equivalent to (3', denoted (3 ~h (3', and the homeomor- 
phism h is called an /i-equi valence. 

All we really mean by /i-equivalence is that we send D to itself via a homeomor- 
phism such that (3 is sent to (3', and the boundary of D is unchanged. 

It turns out that all the relations we have defined so far tie in nicely with our 
idea of equivalence of braids, as the next theorem shows. 

Theorem 2.10. 

Ambient isotopy, strong isotopy and h-equivalence are all equivalence relations. 
Proof. 

The proof of this is simple topology, giving us little insight into the bigger picture 
of braid theory. We leave it as an exercise. See [4], pp 96-107. □ 

Intuition tells us that these definitions are all essentially saying the same thing. 
Namely, that two n-braids (3, (3' are the same if we can jiggle one in D to make it 
look like the other. The above equivalence relations are merely formalised ways 
of saying we can jiggle braids, and though they may appear different, it turns out 
that they are not. That is, two braids equivalent under one of the above relations 
are equivalent under all others. The following theorem asserts this (though we 
omit the proof here and instead refer the reader to an appropriate reference). 
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Theorem 2.11. 

Let j3,j3' be n-braids in D. Then the following statements are equivalent: 

1. (3 is equivalent to 13' (i.e., (3 ~ 13'). 

2. (3 is ambient isotonic to (3' (i.e., (3 ~ f3'). 

3. (3 is h-isotopic to (3' (i.e., (3 ~ h (3'). 

4- 13 is strong-is otopic to (3' (i.e., (3 ~ s (3'). 

Proof. 

See [4], pp 96-107 for a full proof. □ 



2.3 Braid diagrams 

Now that we have a more diverse (yet equivalent) set of equivalence relations on 
£>„, we can be more relaxed in our interpretation of a braid. However, we have 
yet to formalise a simple visual presentation of a braid. Drawing D each time we 
wish to describe a braid can become cumbersome and confusing, especially when 
we have a braid on a large number of strings, or with a large number of crossings. 
So we define a simple way to project a braid onto the plane, that preserves enough 
information to allow us to recover the braid (up to equivalence). In the process, 
we uncover a way to generate braids from simple building blocks, which we shall 
see later. 

Definition 2.12. 

Let (3 E B n be in D. We begin by retracting D to the yz plane via the projection 
map p : D — > D , p(x,y,z) = (0,y,z). The effect of this is to squash the braid 
strings di, ...,d n of f3 onto the back face of D. For simplicity, we will treat our 
page as the yz plane, and denote p{(3) by (3. See Figure 12 for an example of a 
braid and its projection. The projection p(/3) gives a set of n curves di, d n in 
the plane, each di being the image of di under p. These curves may have many 
(or possibly infinite) points of intersection, called intersection points. Any 
projection (3 of (3 satisfying the following three conditions is said to be a regular 
projection of (3: 

1. p{(3) has only a finite number of intersection points. 

2. If Q is an intersection point of (3, then the inverse image p~ Y {Q) H /3 of Q 
in (3 has exactly two points. That is, no more than two distinct points of 
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Figure 12: A braid and its projection. 



(3 are mapped on to any point in (3. Such a point Q is said to be a double 
point of (3. 

3. No vertex of (3 is mapped to any double point of (3. 

We say that two regular projections are equivalent if they are the projections of 
two equivalent braids. 

Theorem 2.13. 

Every braid has a regular projection. 
Proof. 

Say we are given a projection (3 of our braid (3 (where (3 = p{(3) as above). Since 
we have a finite number of polygonal arcs, then to ensure a finite number of 
intersection points, all we need do is ensure that no two straight lines lie on top 
of each other. If this does occur, we can correct it by tilting one of the lines as 
shown in Figure 13. Suppose an intersection point has a pre-image of more than 
two points. Then we can move subsequent arcs around the intersection point as 
shown in Figure 14 to ensure that only two arcs meet at the point. Suppose we 
have a vertex mapped to a double point. Then we merely truncate the vertex as 
shown in Figure 15, so that the vertex no longer lies on the intersection point. 
Now, there can only be a finite number of violations of conditions 1-3. And 
each correctional move we have just defined can be performed so that it does not 
introduce any more violations. Thus, after a finite number of correctional moves, 
we have a regular projection. □ 

We now alter our regular projections to give us a more intuitive visual perception 
for our braid. We do this by indicating over/under crossings as in the following 
definition. 
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Figure 13: When two parallel lines in the projection intersect, we can tilt one 
slightly so that the intersection is now just one point. 




Figure 14: When more than two lines meet at a point, we can bend all but two 
of the lines around the point. 




Figure 15: When a vertex lies on an intersection point, we simply truncate the 
vertex. 
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Figure 16: A double point, and the two possible modifications that can be made 
to (3 to indicate over strands /under strands. 




Figure 17: A regular diagram, re-drawn without any points labeled and with hor- 
izontal lines placed at the top and bottom. 

Definition 2.14. 

Define the projection map onto the x-axis r : IR 3 —>■ M. by r(x,y,z) = x. Let 
(3 G B n , and (3 be a regular projection of (3. For each double point Q of (3 
(say an intersection of di, dj), decide which of di, dj is 'in front' by seeing which 
of r(di fl or r(dj fl p^iQ)) is greater. This equates to seeing which 

of di C\p~ 1 (Q) or dj C\p~ 1 (Q) lies closer to the front face of D. Without loss 
of generality, we can say di is in front. Then remove a small section of p(dj) 
around Q in (3. This gives us an idea of which strand flows over and which 
flows under. Figure 16 gives an example of a double point, and the two possible 
modifications that can be made to (3. This modified regular projection is called 
a regular diagram or just diagram for the braid f3. Two diagrams are said to 
be equivalent if they are the diagrams of equivalent braids. 

The idea behind a regular diagram is as follows: We take our braid and lay it 
out on a page, then draw what we see from above. Crossings are drawn as they 
appear to us from above, with the over/under strands marked accordingly. The 
rest is a simple tracing of the braid. From here on, we will draw our regular 
diagrams without the A, and Bi labeled, and will place a horizontal line at the 
top and bottom of the diagram to indicate the top and bottom of the braid. 
Figure 17 gives an example of this. 
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3 The braid group 



In this section we develop a way to view braids as elements of a group, with a 
natural operation known as a braid product. We are then able to find a finite 
presentation of this group. 



3.1 Braids as a group 

We now move to defining operations on the set of braids as a preliminary step 
to show that the set of n-braids can be viewed as a group, known as Artin's 
n-braid group or just the n-braid group. We begin by introducing a way to 
multiply braids to give another braid. 

Definition 3.1. 

Let /3i,/?2 £ B n . We shall define a new braid from /3i , /3 2 , called the braid 
product of f3\ with p 2 and denoted /3i/?2, as follows: Let Pi, P2 he in unit cubes 
Di,D2 respectively. Identify (glue) the base (z = 0) of Di to the top (z = 1) 
of D 2 . Then scale the union Di U D 2 by a factor of \ and call this D. Clearly 
the end points of arcs in Pi and p 2 are matched up in this identification. The 
resulting collection of n arcs in D is denoted /5i/5 2 , the braid product of Pi with 
P2. Figure 18 gives an example of two 3-braids and their product. 

Theorem 3.2. 

Let p 1: p 2 e B n . Then fcfo E B n . 
Proof. 

Let Pi lie in Di, with braid strings {d{, where each d\ begins at A] and 

ends at Bj,*. Let Pi lie in D2, with braid strings {d\ , d%}, where each d 2 
begins at Af and ends at B^,^. Then, after we identify the bottom of Di with 
the top of D 2 , each B\ is identified with A\ . Thus, for each 1 < i < n, the end 
of d\ (i.e., Bj^) connects to the start of d 2 -^. So {d\ U | 1 < i < n} is a 
set of n polygonal arcs in D, and we denote each d\ U d 1 -,^ by di. In Figure 18 
we illustrate this for the braid product of two 3-braids. We now show that the 
di form the braid strings of an n-braid, by direct verification of the definition of 
an n-braid. 

• Since Pi (respectively P2) is a braid, then all the dj (respectively df) are 
disjoint. Thus the di must be disjoint, each being the union of d\ and d 2 -^. 

• By definition, each di begins at A\ and ends at B^^y 
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D 1 



Bi B 2 $ 




Bi B2 B§ 




Di 



"2 '2 r2 

Bi B2 iP3 




Figure 18: Two 3-braids, re-drawn as one above the other, then re-scaled to give 
their product. 

• Since (3\ (respectively fa) is a braid, then each level plane in Di (respectively 
D 2 ) intersects each dj (respectively df) exactly once. Thus each level plane 
in D intersects each di exactly once. 

• Each d\ (respectively df) is contained in Di (respectively D 2 ). Thus each 
dj is contained in D. 



Thus the collection of n arcs d\, d n satisfy the definition of an n-braid, so /3i/?2 
is in fact an n-braid. □ 



Before we can prove that B n forms a group, we require the following lemmas. 
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Figure 19: Two 3-braids a and b, their product ah, and their product ba. 
Lemma 3.3. 

Suppose 0, p', p, J' e B n with p~P'andp~ J'. Then pp ~ P'J' 
Proof. 

We have P ~ P'. Hence there exists the following finite sequence of elementary 
moves: 

P = p 0 ^p 1 ... n ^ 1 P m = P' 
This induces the following sequence: 

PP = PoP Pip... ^ P m P = P'P 

And thus PP ~ P'P. We also have P ~ P' . Hence there exists a finite sequence 
of elementary moves: 

P = p 0 -%J 1 ...^p k = p} 
This induces the following sequence: 

P'P = pp~ Q ^ PWi- n -^PFk = P'J' 

And thus P'P ^P'W- So, since pp ~ P'P and P'P ~ P'p then (by transitivity 
of~), P~P~P'~P'. □ 

Lemma 3.4. 

Let Pi,P2,P3 £ £> n . TTien {PxP-zjPz ~ PxiP^Pz)- That is to say, taking braid 
products is associative. 

Note however that the product of braids is not (in general) commutative. That 
is, given P, P' G # n , PP' need not be equivalent to P'p. Figure 19 shows a counter 
example, giving two 3-braids a and b where ab and ba are not equivalent. 

Proof. 

Fix diagrams A, B, C for P\,P2,Pz respectively, as shown in Figure 20. Then 
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Al \B 




Figure 20: Diagrams A,B,C for braids Pi, fa, @3 respectively. 



A 




A 


B 




B 


C 




C 


• • • 


• • • 


A diagram for (^1^2)^3, and a diagram for 



Figure 21 a) gives a diagram for (/?! /3 2 )/3 3 . Similarly, Figure 21 b) gives a diagram 
for ^1(^2^3)- But these are identical diagrams. Thus they represent equivalent 
braids. □ 

Definition 3.5. 

Let e be the n-braid defined as follows: For each 1 < i < n, join Ai to Bi via 
a straight line segment d{. The braid e is called the identity or trivial braid, 
denoted 1„. 



The trivial braid is just that; the simplest n-braid we can find. It is the only n- 
braid that has a diagram without any crossings. When we braid hair, the trivial 
braid is what we begin with, before we start adding twists to the strands. 

Lemma 3.6. 

For any (3 G B n we have that (31 n ~ (3 and l n (3 ~ f3. Thus l n acts as an identity 
element for braid products. 



Proof. 

Fix a diagram for (3 as in Figure 22 a). Now, we know l n has a diagram as 
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Figure 22: Diagrams for (3, l n , and their product (31, 




Figure 23: Contracting the bottom of the vertical strands of a diagram for [31 n 
to obtain a diagram for [3. 

shown in Figure 22 b). Thus (31 n has (as one of its diagrams) that of Figure 22 
c). However, we can contract the vertical strands at the bottom of the diagram 
of (31 n as shown in Figure 23, and this is a braid equivalence. Hence f31 n ~ (3 
(And an almost identical argument shows that l n /3 ~ (3). □ 

So attaching the trivial n-braid onto either end of an n-braid (3 does not change 
(3. This makes sense since all we are effectively doing is lengthening the top or 
bottom ends of the strands of (3. 

Lemma 3.7. 

Given [3 e B n , there exists (3' G B n such that (3/3' ~ l n and [3' [3 ~ l n . Such a 
braid (3' is called the inverse of (3, denoted by j3~ l . 

Proof. 

Let (3 be an n-braid in D. Create a new braid j3' by reflecting (3 in the bottom 
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Figure 24: The crossing X and its mirror image over J. 





A 



j 



j 




Figure 25: Removing the two crossings X and its mirror image. 

face of D (i.e., the plane z = 0, which we shall call J). Then form the n-braid 
(3(3' . We now perform elementary moves on (3(3' to transform it into the trivial 
braid as follows: We begin at the junction J of (3 and (3' (i.e., where (3 ends and (3 1 
begins, which is the plane of reflection). We then traverse up the diagram for (3(3' 
(call this B) until we come to the first crossing (i.e., the crossing closest to J). If 
there happen to be multiple such crossings, choose (any) one. So we have found 
our first crossing X, say of strings di and dj, and without loss of generality we can 
assume di is the overstrand. Thus we have B looking locally like Figure 24. This 
is because we know that B has mirror symmetry about J, and there are no other 
crossings between X and its image below J. Thus some simple elementary moves 
eliminate the crossing X and its mirror image, as shown in Figure 25. However, 
we have managed to perform these moves without introducing any new crossings, 
and still keeping the mirror-symmetry in the diagram. So we now have a new 
diagram B' for (3(3' with two fewer crossings. We then iterate this process on the 
diagram B' and so forth, each time reducing the number of crossings by 2, and 
yet preserving the symmetry. Eventually, we are left with an n-braid with no 
crossings, which is equivalent to the trivial braid. So (3(3' ~ l n . Now, placing (3' 
in D' and reflecting in the bottom face of D' gives us (3 again, hence an almost 
identical argument shows (3' ' (3 ~ l n . □ 
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So as we can see, it is extremely easy to construct the inverse (3~ x of an n-braid 
ft The existence of such a braid means that we can undo any braid from below 
(or above). This is in contrast to knot theory, where it is known that the connect 
sum of any two non-trivial knots will give another non-trivial knot. See [8] for 
more details about the connect-sum of knots. 

Our final step is to define a set in which two equivalent braids are considered the 
same. This quotient of B n will end up being our group of n-braids. 

Definition 3.8. 

Let (3 G B n . We denote the ~-equivalence class of (3 by [0\. Denote by B n the 
set of all ~-equivalence classes of n-braids. That is, 

B„ := BJ ~ 

Definition 3.9. 

Let \J3], [/3'} G B n . Define an operation on equivalence classes of braids as follows: 

w ■ w\ ■■= w\ 

where (3(3' is the braid product of (3 and (3'. 
Theorem 3.10. 

The set B n forms a group, with operation ■ as defined above. This group is called 
the n-braid group or Artin's n-braid group. 

Proof. 

Let [A],[/5 2 ],[/5 3 ],GB n . 
1. 

[(3i\ ■ [(3 2 \ = [M G B n by Theorem 3.2. 
So B n is closed under the operation • 

2. 

([ft] " [ft]) • [ft] = [ftft] • [ft] 
= [(ftft)ft] 

= [ft (ftft)] by Lemma 3.4 

= [ft] • [ftft] 

= [ft] • ([ft] • [ft]) 

So ■ is an associative operation on B n . 
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1 2 •■• i i+1 ••• n-1 n 12 ••• i i+1 ••• n-1 n 



Figure 26: A diagram for Oi, and for a i . 

3. 

[In] ■ [Pi] = Mi] = [Pi] by Lemma 3.6. 
[Pi] ■ [In] = [A In] = [A] by Lemma 3.6. 
So [l n ] is the identity element for B n . 

4. 

[A] • [A -1 ] = [PiPi'] = [In] by Lemma 3.7 
[Pi 1 ] ■ [Pi] = [Pi l Pi] = [In] by Lemma 3.7 
So [/Jf 1 ] is the inverse to [Pi], written [Pi]' 1 

Thus (B n , •) satisfies the definition of a group. □ 

Note: To avoid awkward notation, we will denote an n-braid (3 € B n and its 
equivalence class [/3] G B n both by /3 (since we intuitively hold all equivalent 
braids as being the same). It should be obvious in the context of what is being 
said which definition is being assumed. 



3.2 A presentation of the braid group 

We now move on to finding an explicit presentation for B n . As it turns out, B n 
is finitely presented, and we shall find one such finite presentation. 

Definition 3.11. 

For 1 < i < n — 1, define the n-braid <7j as the braid represented by the diagram 
in Figure 26 a). That is, Cj is the braid with only one crossing, where the string 
from Ai to B i+ i crosses under the string from A i+ i to The inverse n-braid of 
(7j (denoted a" 1 as usual) is thus given as the braid represented by the diagram 
in Figure 26 b). That is, cr, is the braid with only one crossing, where the string 
from Ai to B i+ i crosses over the string from A i+ i to Bi. The set {a%, cr n _i} is 
know as the set of Artin generators for the braid group B„. 

The a[s are the simplest n-braids (after the trivial braid), having diagrams with 
only one crossing (necessarily between two adjacent strands). It should not be 
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Figure 27: A regular diagram, re-drawn so that the two crossings that were orig- 
inally at the same height are no longer. 



hard to see that any n-braid can be partitioned into the a'^s and their inverses, 
and we will see shortly that these actually form a generating set for B ra . 

Theorem 3.12. 

Let f3 G B n . Then (3 can be written as the product of the a[s and their inverses 
(i.e., (3 = crtl—cr^ with 1 < h,...,i k < n - 1 , e t G {±1} for 1 < i < k , k e N) . 



Given an n-braid /3, we know that there exists a diagram for (3. This diagram 
has a finite number of crossings. By shifting the crossings up or down slightly, 
we can have a diagram for (3 whereby no two crossings are at the same height, 
and we give an example of this in Figure 27. We can then separate the crossings 
by level planes, and thus partition f3 into sections, with each section having only 
one crossing in its diagram. We can then perform a further set of elementary 
moves to transform each section into a braid in which all but two (adjacent) 
strands are entirely vertical. Thus we have partitioned our braid as the product 
of the <7j and their inverses. Figure 28 gives an example of this partitioning and 
subsequent straightening. Hence we can use a finite number of level planes to 
partition j3 into sections, each section being equivalent to a\ for some 1 < i < 
n — 1 and e G {±1}- Thus f3 is equivalent to the finite product of these (i.e., 



We now describe some relations between the Artin generators, which are immedi- 
ately obvious as they are consequences of some simple elementary moves. What 
is not so obvious however is that the relations we are about to state form a set 
of defining relations in a presentation for B n . 



Proof. 




□ 
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Figure 28: A braid with level planes between each pair of crossings, re-drawn so 
that most of the strands are vertical lines. 
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Figure 29: A diagram for a ^aj , and after performing the dotted elementary move 
we have a diagram for aja^. 

Theorem 3.13. 

The following relations hold in B n : 

1. OiOj = OjOi for any 1 < i, j < n — 1 with \i — j\ > 2 

2. OiOi+xOi = a i+ iaia i+ i for any 1 < i < n — 2 

Proof. 

1. In Figure 29 a) we have a diagram for OiOj for some I < i, j < n — 1 with 
\i — j\ > 2. We can also see a dotted elementary move drawn in on this diagram. 
Figure 29 b) is the resultant diagram after this elementary move is performed, 
and is a diagram for o^Oi. 

2. In Figure 30 a) we have a diagram for o~iOi+\Oi for some 1 < % < n — 2, with 
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i+1 i+2 i i+1 i+2 



Figure 30: A diagram for OiOi^xGi, and after performing the dotted elementary 
move we have a diagram for a.j +1 crjcr.j +1 . 

a dotted elementary move drawn in (technically, this is the composition of some 
number of elementary moves, which should be obvious to see). Figure 30 b) is 
the resultant diagram after this elementary move is performed, and is a diagram 
for a i+1 aia i+1 . □ 

Theorem 3.14. 

For any n > 1, the n-braid group B n has a presentation given by 

B n = (<Ti, o n -\ | criO-j = o,jOi for 1 < i, j < n — 1 and \i — j\ > 2, 
o-iO- i+1 o-i = a i+1 <Ti<T i+1 forl<i<n-2) 

Proof. 

We begin by defining a group G by 

G := (xi, ...,x n _i | XiXj = XjXi for 1 < i,j < n — 1 and \i — j\ > 2, 
XiXi + iXi = Xi + iXiXi + i for 1 < i < n — 2) 

Theorem 3.12 shows that the Artin generators {01, <7 n _i} form a generating 
set for B n . So we define a map (ft : {xi, £ n _i} — > B n via = a*. This 

extends to a map 4> : G —>■ B n . Furthermore, we have that 
1. If \i — j\ > 1, then 

<f){XiXj) = OiOj 

= o~jO~i since \i — j\ > 1 (by Theorem 3.13) 

= <f)(XjXi) 



30 



\ 

2 ••• i+1 ••• n-1 n 



/ 

1 2 ••• i i+1 ••• n-1 n 



Figure 31: The diagrams C a% and C a x of Oi and a i 1 respectively. 




Figure 32: Concatenating the diagrams C l , C% and C2 to give the diagram 

1 <^3^2- 

2. For any 1 < i < n — 2 we have 

= a i+ i(T,;(jj +1 since 1 < i < n — 2 (By Theorem 3.13) 

= (f)(x i+ iXiX i+1 ) 

Thus 0 is a homomorphism. And clearly each lies in the image of 0, since 
(p(xi) = &i for any 1 < % < n — 1. So^is surjective. 

To prove the injectivity of <ft, we proceed as follows: We wish to show that 
Ker(4>) = {1}. So fix an element g G Ker(4>), and fix a word w = x^...x^ k 
representing g. Thus 0(g) = 0(M) = cr^...cr|* = 1b„ (the identity in B n ) 
since g G Ker((p). We form a representative braid ft E B n for 0(g) as follows: 
Define a diagram C CTi for each <jj in the obvious manner, and similarly define 
a diagram C~ x for cr^ 1 . See Figure 31 for examples of these diagrams. Now, 
form a diagram D w by concatenating C e J_ ...CJ* (i.e., by drawing , and then 
C^. 2 directly below it, and so on). Note that this definition extends to any word 
w over the Artin generators representing an element in G. Figure 32 gives an 
example of the diagram D a ^ <J3<J2 , formed by concatenating Cjf 1 , C3 and C2 to 
give the diagram C^ 1 ^^. 

We denote by (3 W G £>„ the n-braid represented by the diagram D w (again ex- 
tending this definition to any word w representing an element in G). Clearly, (3 W 
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is a representative for <f>(g) since [f3 w ] = a^...a^. It is important here to realise 
that if two diagrams D w and D w> are identical (not just equivalent), then w and 
w' must be identical as words. Now, since <f)(g) = 1b„, we have that [/3 W ] = 1&„ 
(i.e., f3 w ~ l n ). So there exists a finite sequence of / elementary moves and their 
inverses fi™ 1 , ... Q™ 1 (where rrij G {±1} for all 1 < j < I) that transforms f3 w 
into l n . So we end up with 

nl™ 1 q™ 2 n™ 1 

/T = ft ft ... -U A = l n 

where all the $ are intermediate n-braids. We can view the elementary moves 
as acting on the diagrams for each intermediate braid as described above. So, 
defining Di as the diagram for f3i for each i, and denoting an elementary move 
on a diagram by f2 ±:L , we obtain the following sequence: 

nT 1 n™ 2 nT l 
D w = Dq Di ... -U D, = D 1 

where -D 1 is the trivial diagram for the trivial braid l n (i.e., n vertical lines). 
Figure 33 gives an example of this diagram. Our claim is that, given two words 
Wi and w 2 over the Xi, if D Wl and D W2 differ by some elementary move Cl (i.e., 
jjwi _o^2^ ^j ien _ G ^ 2 ]_ gho-w this by dealing with the finite 
number of possible cases individually. 

So, given w\ = x^...x"y and w<i = xj^.-.x 1 *, we begin with the diagram D Wl , and 
perform the elementary move Q s (s e {±1}) which acts on some braid string d 
and transforms D W1 into D W2 . Thus we have a triangle AA_BC in the plane, and 
we either replace AC U BC with AB (if s = -1), or replace AB with AC U 
(if s = +1). We must look at what could possibly lie inside the triangle A ABC 
(where here the triangle is actually projected in the plane; obviously the triangle 
itself must be empty in 3-space by definition of an elementary move). 

Case 1. AABC is empty, as in Figure 34. 

Then the word W\ also has as its diagram D W2 , since we have not moved, created 
nor destroyed any crossings. Thus W\ — w 2 , and so [wi] —a [w 2 ]. 

Case 2. AABC contains part of one other strand d', where d' enters and exits 
AABC under AB, as in Figure 35. 

If s — 1, then we have (for some i) removed the sub-diagram CjC" 1 from some- 
where in our diagram, and thus we now have the diagram of x^...x^Z\%^]Xl ■■■ x °Ty 
(where x%l = Xi and x^+l = x" 1 ), which must be identical to the word w 2 . If 
s = — 1, then we have (for some i) added the sub-diagram CiC^ 1 somewhere 
in our diagram, and thus we now have the diagram of x^...x%]XiX~ x x^+l ...x%l , 
which must be identical to the word w 2 . But for either instance, all we have done 
is perform a free cancellation (or its inverse) on wi, and thus [wi] —a [^2]- 
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• • • 



Figure 33: The diagram D 1 for the trivial braid 1 



Bt 



Figure 34: An elementary move on d, where AABC is empty. 




Figure 35: An elementary move on d, where AABC contains part of one other 
strand d! that enters and exits AABC under AB. 
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Case 3. AABC contains part of one other strand d', where d! enters AABC 
under AC, and exits under BC, as in Figure 36. 

If s — 1, then we have (for some i) added the sub-diagram C^ 1 Ci somewhere 
in our diagram, and thus we now have the diagram of ...x"j x^XiXrj+l ...x?" , 
which must be identical to the word w 2 - If s = —1, then we have (for some i) 
removed the sub-diagram C~ l Ci from somewhere in our diagram, and thus we 
now have the diagram of x^...x^Zl x %]X^--- x °hi (where x"] = x~ x and a;^ 1 = Xi), 
which must be identical to the word w 2 - But for either instance, all we have done 
is perform a free cancellation (or its inverse) on wi, and thus [wi] —g [w 2 ]- 

Case 4. AABC contains part of one other strand d! , where d! enters AABC 
under one of AB or AC U BC and exits under the other, as in Figure 37. 
Regardless of the sign of s, we have (for some % and some e e {±1}), shifted 
the sub-diagram C\ up or down the order in our diagram, past some number of 
the other Cf l with r ^ i — + 1. Thus we now have either the diagram of 

...Xt- xIxt-+I ...x^-ix^+i ...Xry if Q is shifted up (where = x\ and 
\ T q — i\ > 2 for all j + 1 < q < v — 1). Or the diagram of 
x^ 1 ...x^ v ~ 1 x^ v + 1 ...Xt- x^x^lt} ...x%1 if Cf is shifted down (where x" v = x e , and 

' 1 1 v — 1 1 v-\-l J *> jt 1 y (• \ >v l> 

\ T q — i\ > 2 for all v + 1 < q < j). Either way, the resultant word must be 
identical to the word w^- But all we have done is swapped x\x^ 1 with x^ x x\ (or 
vice versa) for \i — j\ > 2 some number of times in wi, which is an equivalence 
in G since a^aj = OjOi. Thus [wj —q [w 2 ]. 

Case 5. AABC contains part of two strands d', d", with one crossing between 
them, where both strands of the crossing enter AABC under AC and exit under 
BC, as in Figure 38. 

If s = 1 then, for some i, we have replaced the sub-diagram C/ +1 with the sub- 
diagram C^C^CfCi+iCi. Thus we now have the diagram of 
x^...Xtj x^ 1 x^xlXi+iXiXr-^ ••■^Ty (where x^ 1 = x\ +1 ), which must be identical 
to the word If s — 1, then, for some i, we have replaced the sub-diagram 
C~ 1 C~ h 1 1 C|Cj + iCj with the sub-diagram C- +1 . Thus we now have the diagram of 
x^l ...Xt- x € i+1 XT-+e ...XTy , (where x^x'^xfXi^Xi and x^.-.x^ are identical as 
words), which must be identical to the word w 2 - But for either instance, all we 
have done is interchange x\ +l with x~ x x~+ x x \ x i+\ x i ( or v i ce versa), which is an 
equivalence in G since OiOi+\Oi = Oi+\0{Oi+\. Thus [wi] —a 

Case 6. AABC contains one crossing, where the strands of the crossing enter 
and exit AABC under AC, BC, AB in an arbitrary manner. 
It is obvious that we can break up Cl s into an initial series of cases 1-4, after 
which the strands of the crossing enter AABC under AC and exit under BC. 
We then apply case 5, so we still conclude that [wi] —g [^2]- 

Note that for the above cases all strands enter and exit AABC as understrands, 
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Figure 36: An elementary move on d, where AABC contains part of one other 
strand d' that enters A ABC under AC and exits under BC. 




Figure 37: An elementary move on d, where AABC contains part of one other 
strand d' , where d' enters AABC under one of AB,AC U BC and exits under 
the other. 




Figure 38: An elementary move on d, where AABC contains part of two strands 
with one crossing between them, where both strands of the crossing enter AABC 
under AC and exit under BC. 
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and that the point C is always to the right of AB. A set of very similar arguments 
show that [w\] —a [102} when strands enter and exit AABC as overstrands, 
and/or when C is to the left of AB. 

Case 7. AABC contains parts of arbitrarily many strands, that have arbitrarily 
many intersections between them. 

Then we can break up Cl s into a finite series of the above cases, where at each 
intermediate stage the intermediate words are still equivalent in G. So we still 
have [u>i] = G [w 2 \. 

Thus, if Vt s is an elementary move transforming D Wl into D W2 , then [mjJ = g [w 2 }. 
So, to complete the proof that 0 is injective, recall from the beginning of our 
proof that we had a finite sequence of elementary moves transforming D w into 
D 1 . Thus we must have that [w] —g [1] (i.e., g —g 1g)- But g was an arbitrary 
element of Ker(4>). Thus Ker(4>) = {1 G }, and so <p is injective. Thus 0 is an 
isomorphism, so B n has a presentation identical to that of G. □ 

Given that we now have a (finite) presentation of B n , we will give a lot of results 
that can be derived purely from the presentation of B n , without any knowledge of 
the geometry behind our construction. However, where possible we will attempt 
to support these results with pictures, to ensure that we maintain an intuitive 
feel for the subject without getting lost in the algebra. 
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4 Properties of the braid group 



Now that we have established a group B n associated with braids, and have a 
finite presentation for this group, we are able to look at properties of this group 
and thus extract more information about braids and their structure. We can 
use this group to find braids that commute with all other braids, or see what 
happens when we add more strings to an existing braid, or develop methods of 
distinguishing braids. We can even find interesting subgroups of B n that have a 
nice geometric interpretation. 



4.1 Some results about the braid group 

In this section we discuss some simple properties of the braid group B n , that 
come primarily from the presentation we have just found. We will discuss the 
centre of B n , and see how to view B m as a subgroup of B m for m < n. This will 
allow us to calculate the size of B„. 

Theorem 4.1. 

Forn = 2, Z(B n ) = B n = (<7i|— ). Forn > 3, the centre of B n is generated by the 
element A^ ; where A n = (ui...u n _i)((7i...(7 n _2)...(<7ia2)(<7i). That is, Z(B n ) = 

(K)- 

Proof. 

The case n = 2 is trivial, since B 2 = (<7i|— )• For n > 2, we will later prove in 
Theorem 5.10 that A 2 n e Z(B n ). For a full proof that A 2 n generates Z(B n ), see 
[7], pp 246-247. □ 

Figure 39 shows diagrams for A 5 and Af, and helps illustrate the simple geo- 
metric interpretation of A n in general. It is constructed from the trivial braid 
l n as follows: Grab the bottom end of l n and give it a half-twist anti-clockwise 
(when looking up the braid from bottom to top). This twist permutes the bot- 
tom end-points of the braid by sending B\ to £? n _i, B 2 to -B n _ 2 , and so on. It 
is not hard to see that A n <7j = cr Tt _jA n for any 1 < % < n — 1; just push cij up 
through A n , and when it comes out at the top it has been given a half twist and 
shifted across. We will later show this in section 5.1. Similarly, A^ is merely l n 
with a full-twist put in. So if we put a full twist in at the bottom of any braid /?, 
we can then give the braid itself a full twist so that the full twist at the bottom 
disappears, and instead we have a full twist at the top. This is the geometric 
essence behind the fact that A^ lies in Z(B n ). 
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1 2 m m+1 n 





Figure 40: A diagram B of an m-braid, and a diagram of its image under if). 
Note the n — m vertical lines added to the right of B to give the image under if). 



We now move on to discuss the relationship between different braid groups. 
What may not seem obvious is that, for any 1 < m < n, B m is isomorphic to 
a subgroup of B n . We will give an algebraic proof here, but follow it up with a 
geometric interpretation which is much more intuitive. 

Theorem 4.2. 

Let 1 < m < n. Define a map if) by 

if) : B m -> B n 



where {a%, cr m -i} are the generators of B m and & n -i) are the gen- 

erators of B n . Then if) defines a homomorphism from B m to B n . Also, if) is 
injective, and thus B m can be viewed as a subgroup of B n . 



Another way to look at the image ip((3) of f3 is to imagine n — m straight vertical 
strings being added to the right hand side of a diagram for f3 {B), as shown in 
Figure 40. Thus the inverse of if) (acting on the set if)(B m )) can immediately be 
seen as removing the n — m straight vertical strings from the right hand side of 
if>(f3) to obtain (3 once again. 

Proof. 

To check if) is a homomorphism, we need only check that the relators in a pre- 
sentation of B m hold under if). So let 1 < i < m — 2. 

= if)(a i+1 o-iO- i+1 ) 
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Now let 1 < i,j < n — 1 with \i — j\ > 2. 

=>- 1p((Ti(Tj) = &i<Tj 

So the image under ip of every relation in B m holds in B ra . Now suppose ip{fa) = 
l n . Then, viewing ip(f3) and l n as elements of B n , there is a finite sequence of 
elementary moves 

W)=/3b-^A-^...^A = l„ 

where $ is an n-braid, and is obtained from fa by applying the elementary 
move Qi. Now, we remove the final n — m strings from each fa to form f3 (note 
that these strings need not be straight any more, since we have applied some 
elementary moves). So this induces a sequence of elementary moves 

(3 = p 0 ^fa-^-^fa = l m 

where is the identity move if fij acts on the I th braid string of fa with m < 
I < n, and is the elementary move Qi (acting just on the braid strings of fa) 
otherwise. Thus (3 ~ l m , and so tp in injective. □ 

Corollary 4.3. 

Let (3 G B m be such that f3 oo l m . Let [fa] = tp(\J3]) G B n , with 1 < m < n (ip as 
defined previously) . Then fa oo l n . 

Proof. 

This is immediate from the injectivity of ip. □ 

That is to say, if we add any number of straight arcs to the end of a non-trivial 
braid, we end up with another non-trivial braid. 

We can now investigate what happens to a braid if we put an arbitrary number 
of twists between any two adjacent strings, and thus show something about the 
size of B Tt . 

Theorem 4.4. 

Let Oi be an Artin generator for B n . Then \ai\ = oo. That is, for any k > 0, we 
have af ^ l n . 
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Proof. 

B2 = (<Ti I — ) is a free group (where the dash is to help with notation later on). 
Thus = 00. Now, since ip : B2 — > B n is an injective homomorphism for any 
n > 2, then = 00. But ip(&±) = a±, the first Artin generator for B n . So 

|<7i| = 00. We now proceed by induction to derive a contradiction, so suppose 
|(7j| = / for some integer / > 1 and some 2 < i < n — 1 (where <7j is an Artin 
generator for B n ). Then we have (^i-iffjOViVK 0 "*-! 0 "^-!) -1 = l n . But 

^-l^i-i = (^-i^V-i)' 

— (o'.r 10 "*-! 0 "*) 
= o " l rl °"'-i o "i 

Thus we have 

In = (0"i-l0'i0"j-l)0'!(0"j-l0"i0"j-l) _1 

= o \_ x o \{p ■ i ^ 1 u\a~\)a~ 1 <j-\ 
= a i - 1 o-i(o-~ 1 o- l i _ 1 (Ti)o-~ 1 o-~} 1 

=°u 

So if o~\ = l n for some integer I > 1 and some 2 < % < n — 1, then = l n for all 
j < i. More specifically, a[ = l n , which is a contradiction since |<7i| = 00. □ 

Corollary 4.5. 

\B n \ =00 for any n > 2. 

Proof. 

If n > 2, then B„ has at least one generator a±, and this generator has infinite 
order. □ 

It is not surprising that B n is an infinite group for any n > 2, since applying 
an arbitrary number of twists between adjacent strings will give us a braid of 
arbitrary complexity. So it turns out we indeed have many braids to deal with. 
However, as we shall see in section 5.1, there is an algorithm that checks if two 
arbitrary braids are equivalent or not. This ensures we have a way of completely 
classifying all braids. 
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4.2 Braid invariants 



We now move on to denning some homomorphisms between B„ and other well- 
known groups. The first of these is a homomorphism onto a finite group, with a 
simple geometric interpretation. 

Definition 4.6. 

Let (3 G B n . Suppose the i th braid string d% joins Ai to Bj^ for 1 < % < n. 
Define the braid permutation n : B n — > S n , where S n is the symmetric group 
on n elements, by 



So for each n-braid (3, we can associate a unique permutation of the numbers 
1, 2, n with /3, that corresponds to the way the strings of f3 permute the starting 
points with the end points. However, the image under tt of an n-braid (3 only 
encodes part of the information of the braid. It is not hard to see that, given 
some p G S n , there are in fact many different n-braids that map to p via tt. 

Theorem 4.7. 

The braid permutation tt as defined above is a homomorphism. 
Proof. 

Clearly ir(o~i) = (i % + 1) for any 1 < i < n — 1. We proceed to check that 
7r(r) = (1) for any relator in the standard presentation of B n , where (1) is the 
identity element in S n . So let 1 < i < n — 2. Then 



Thus 7r(o"i(Tj + iO"j) = 7r(o"j + iO"jO"j + i). Now let 1 < i < n — 1 with \i — j\ > 2. Then 




7T((7i(Ti + i(7i) 



7r((7j)7r(cr i+ i)7r((Ti) 

(i i + + l i + 2)(i i + 

(i i + 2) 



We also have 



7T((Ti + i(7i(7i + i) 



(i + 1 i + 2)(i i + + l i + 2) 
(i i + 2) 



71(^0- j) = 71(0-^11 (a j) 

= (i i + l)(j j + 1) 

— (j 3 + * + 1) since |i — j| > 2 



Thus 7r(<7j<7,-) = 7r(o"j(Tj), and so n is a homomorphism. 



□ 
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Theorem 4.8. 

Let X be any set. A map f : B n — > X is said to be a braid invariant if 

j3~i?=> f{(3) = f{(3') 

The idea of a braid invariant is that we assign some element of X to each (3 G B n 
in such a way that any two equivalent braids are assigned the same element. 
Thus this map / is invariant under equivalence of braids. Braid invariants are a 
very useful tool, as they often give a quick and easy way to tell if two braids are 
not equivalent. However, we cannot in general use a braid invariant to conclude 
that two braids are equivalent. 

Theorem 4.9. 

Let G be any group, and f : B n — > G a homomorphism. Let 5 n : B n — > B n be the 
map sending (3 to [f3] . Then f o 5 n : B n — > G is a braid invariant. 

Proof. 

Let 0, (3' G B n with (5 ~ (3'. Then [(3\ = [13% and thus 5 n {(3) = [(3\ = [13'} = 5 n {(3'). 
Hence / o 5 n {(3) — f o 5 n ((3'), so / o 5 n is a braid invariant. □ 

The hidden detail in the above proof is that a homomorphism is a well-defined 
map. We can in fact relax Theorem 4.9 so that / is merely a well-defined map 
on B n (instead of a homomorphism), but we have no need for it. 

Corollary 4.10. 

The map n o 5 n , with n and 5 n as defined above, is a braid invariant for any 
jiGN. 

Proof. 

This follows immediately from the fact that n is a homomorphism. □ 
Definition 4.11. 

Let (3 G B n , and so we can write (3 = a^...a^ with 1 < ii,...,ik < n — 1, 
€i G {±1} for 1 < i < k , k G N. Define the exponent sum exp : B„ — > Z by 

exp((3) = exp(al\...all) := ti + e x + ... + e k 

where we are viewing Z as the group of additive integers. 

This is a very simple map where, for a given braid f3, all we do is count the 
number of positive crossings and subtract the number of negative crossings in 
any diagram for (3. Equivalently, we add up the powers in a representative word 
for (3. As it turns out, this defines a homomorphism. 
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Theorem 4.12. 

The exponent sum is a homomorphism, and thus exp o5 n is a braid invariant for 
any n G N. 

Proof. 

All we need show is that exp is well defined and a homomorphism, and the second 
half of the theorem follows from Theorem 4.9. But this is trivial since we have: 

1. expipiOj) = 2 = expipjOi) for \i — j\ > 2 

2. expioiGi+xOi) = 3 = exp(o- i+1 aia i+ i) for 1 < ? < n — 2 □ 

The exponent sum is one of the most useful braid invariants we have, as it is 
extremely quick and simple to calculate from either a representative word for 
/3, or a diagram for (3. We will use this invariant many times to help show 
some important results; its simplicity and ease of use makes it our preferred 
braid invariant. (Technically, it is the map exp o 5 n that is the braid invariant, 
derived from the homomorphism exp. But for simplicity, we will call exp a braid 
invariant). 



4.3 Pure braids 

The homomorphism n given in Definition 4.6 has the simple geometric interpre- 
tation of taking an n-braid (3 and from it deriving a permutation of the numbers 
1, 2, n. Also, it is obvious that the trivial braid l n lies in the kernel of ir. We 
now turn our attention to the rest of the elements in Ker(n), as they form an 
interesting subset of B„. 

Definition 4.13. 

An n-braid (3 G B n is said to be a pure braid if 7r(/3) = (1). That is, each braid 
string di starts at Aj, and ends at Bi. We denote the set of pure braids in B n by 
P n . Thus 

P n := {13 G B„ | = (1)} = Ker(n) 
In Figure 41 we give an example of a pure 4-braid. 

Theorem 4.14. 

P n is a normal subgroup of B n , and B n / P n = S n . Thus [B n : P n ] = \S n \ = n\ . 
Proof. 

The braid permutation ir : B n — > S„ is a homomorphism (see Theorem 4.7). 
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Figure 41: A pure 4-braid. 



And Ker{ix) = {(3 G B„ | 7r(/3) = (1)} = P n . Thus P n is a normal subgroup, 
being the kernel of the homomorphism n. 

Since B n /Ker(ir) = Jm(7r), and we have already defined Ker(7r) = P n , all we 
need do is show Im(7r) = B n to complete the proof (i.e., show ir is surjective). 

f I 2 ... n\ 

So let p G S n with p = I . . . 1 . Construct the braid /3 G B n as follows: 



Zl %2 ■■■ It,, 

We have points Ai, ...,A n along the top face of D, and points Bi, B n along the 
bottom face. So join A\ to B il by some strictly decreasing arc d\ in D. Next, join 
A 2 to B i2 by some other strictly decreasing arc d 2 in D that does not intersect 
d\. Continue this process for all 1 < j < n, each time joining Aj to B^ with 
a strictly decreasing arc dj in D that does not intersect any other df-. Call this 
collection of arcs (3. Then clearly 7r(/3) = p. And since we can do this for any 
p G S n , we have that 7r is surjective. Alternatively, we may construct a diagram 
representing an n-braid (3' (possibly different to the j3 we just constructed) that 
satisfies tt(/3') = p. We do this as follows: Draw two parallel horizontal lines in 
the plane, labeling the top one A and the bottom B (these will eventually form 
the top and bottom of our diagram). Fix n distinct ordered points a\,...,a n on 
A and bi, ...,b n on B. Then join a n to b in by a straight line. Now join a n _x to 
fr« n _i by a straight line, however if this line crosses any other existing line, then 
make this line the understrand of the crossing. Repeat this process for a n _2 to 
bi n _ 2 , then a n _3 to &i„_ 3 , and so on. Thus we have a diagram for an n-braid f3' 
such that each Aj is connected to Bi. for all 1 < i, j, < n — 1 (i.e., tt(/3') = p). 
Observe that this method gives us a much more straightforward way to construct 
a diagram for such a braid. Figure 42 shows an example of the construction of 

(\ 2 3 4 5\ 

such a diagram for a 5-braid f3' satisfying 7r(/3') = ( ^ ^ ^ ^ ^ j . A quick 

check of the definition of a braid shows that we have in fact formed an n-braid, 
and from our geometric interpretation of the braid permutation tc we see that 
7r(/5) = p. Thus 7r is surjective. □ 
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1 2 3 4 5 




Figure 42: Constructing a diagram for a 5-braid j3' that satisfies 7r(/3') = p. 
Theorem 4.15. 

The pure braid group P n has a presentation with: 

Generators: Aj^(= o- k _iO- k ^ 2 --- cr j+iO~jO~j+i---°~k-i) for 1 < j < k < n 

Relators: 

1. [A rs , Aij] = 1 ifl<r<s<i<j<n orl<r<i<j<s<n 

2. A r!S A r>j A~l = AjjArjAsj ifl<r<s<j<n 

3. A r>s A S jA r g = A S jA r jA s jA r> jA St j z/l<r<s<j<7i 
I [A;jA s jA id , A rji ] ifl<r<s<i<]<n 

Proof. 

The details of this proof are both long and tedious. See [4], pp 43-56 for a 
complete proof. □ 



4.4 Quotients of B n 

By allowing extra (possibly less intuitive) moves on our braids, we can find 
quotient groups of B n . Such a move might include replacing a double twist with 
two parallel arcs or vice versa (i.e., of = 1„ for each 1 < i < n — 1), as shown in 
Figure 43. We can create many quotient groups of B n in this manner. 
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i i+1 


i+i 


w 

l J * * * * 




• • 



Figure 43: Replacing a double twist with two parallel arcs. 




Figure 44: Replacing a k-twist with two parallel arcs. 
Definition 4.16. 

Let k > 2 and n G N. Define the group B n (/c) by 

B n (k) :=B„/(K fc ,...,at 1 )) 

Thus we have the presentation 

B n (fc) = ((Ti, <J n -\ | OiOj = OjOi for 1 < i,j < n — 1 and |i — j\ > 2 , 
crjCTj + i(Ji = o- i+ ia,ia i+ i for 1 < i < n — 2, of = 1 for 1 < i < n — 1) 

Basically, we have added an extra relation to our braids whereby we are able to 
replace a fc-twist with 2 parallel arcs, as is given in Figure 44. 

Theorem 4.17. 

For any n,k G N we have that ((cr*, cr*_^)) = {{erf)). 
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Proof. 

Clearly <<*?>> C ...,<,*_!>>• 

But <7i<7i + i<7, = 0-j+i<7i<7j+i 

^f+i = (cr i cr i+1 )crf(cr i cr <+ i)- 1 G (((7*)) 
of +1 G ((erf)) for 1 < i < n - 2 
^ ((<!>> C ((af)) for l<*<n-2 

(M,-^n-i» Q (K» 

(K, ...,^_ 1 )) = ((trj 8 )) since we already showed ((af, ...,<t£_ 1 )) 2 «<rf)) □ 

So being able to replace a fc-twist between some nominated pair of adjacent 
strands by two parallel arcs means we can do it for any pair of adjacent strands. 

Corollary 4.18. 

B n (k) = B n /((a\)), and thus B n {k) has presentation 

B n {k) = (<7i, cr n _i | UiO-j = OjOi for 1 < i,j < n - 1 and |i - j\ > 2, 

<7i<7 i+ icrj = (Tj+i(Ji(Ji + i for 1 < % < n - 2, of = 1) 

Proof. 

Follows directly from Definition 4.16 and Theorem 4.17. □ 
Corollary 4.19. 

For any n G N we have that B n {2) = S n . 
Proof. 

The presentation for B n (fc) given above, with k = 2, is a standard presentation 
for S n . That is, 

S n = (<7i, cr n _i | CTjCTj = (TjO-j for 1 < i, j < n - 1 and \i - j\ > 2 , aia i+1 ai = 
a i+ i(7jO"j + i for 1 < i < n — 2, <j\ — 1) □ 

The next obvious question to ask is: "for which pairs (n,k) is |B n (/c)| finite?" 
The answer to this is quite interesting, and shows how different branches of math- 
ematics can tie together. However, since the result is not used in the remainder 
of our discussion, we omit the proof. 



48 



Theorem 4.20. 

The group B n (k) is finite if and only if k = 2 or (n, k) is the type of one of the 
5 platonic solids {That is, (n,k) G {(3, 3), (3,4), (4, 3), (3, 5), (5, 3)}). For these 
cases, 



B n (k)\ = 




where f is the number of faces of the platonic solid of type (n, k) . 



Proof. 

See [4], pp 82-83. □ 
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5 The word and conjugacy problems on B 



The braid group is an extremely efficient way to represent braids, and has already 
yielded many interesting and useful results. However, we now move on to show 
that the word and conjugacy problems are solvable on B n , which are two very 
powerful facts. We actually go further and construct an algorithm for the word 
problem, which allows us to determine whether any given pair of n-braids are 
equivalent. With this we have a complete classification of braids, which aids our 
understanding immensely. We then proceed to find a solution to the conjugacy 
problem, for which we construct an explicit algorithm. This is a very useful tool 
when trying to classify links via the use of braids, which we investigate in section 
6. 



5.1 The word problem 

In this section we will give a solution to the word problem on B n , by defining a 
(unique) normal form for elements of B n . But before we can do this, we require a 
few definitions and technical results. The proof we give here is purely algebraic, 
and is derived only from the presentation of B n . However, to aid intuition, and 
to motivate some of the definitions we introduce, we will appeal to the geometric 
interpretation behind the braid group. 

Definition 5.1. 

We define a positive braid as an element of B n that can be represented by 
a word involving only positive powers of the <7j. We denote the set of all such 
braids by B+. That is, 

B+ := {P E B n | 0 = a H a l2 ...a ik , l<ij<n-l, keN} 

Basically, a positive braid is one which has a diagram that contains only positive 
crossings. If we can restrict our working to only deal with positive braids, then 
we may use some handy results about length and equivalence, as shall be seen 
shortly. 

Theorem 5.2. 

The standard presentation for B n also defines a semi-group, which we denote by 
There is also a natural embedding of into B n , sending a word over the 
Oi ( as an element of B^) to the element in B n represented by the same word. 
Thus the image of this map is precisely B^. 
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Proof. 

We refer to [7], pp 242-243 for a proof of this. An alternative, yet somewhat less 
suitable proof (since it relies on a solution to the word problem in B n ) can be 
found in [6], pp 194-195. □ 

A consequence of this is that two positive words w±,W2 are equivalent in B n 
precisely when they are equivalent in B*, which we shall use later. 

Theorem 5.3. 

If two positive n-braids (3,(3' are equivalent, then when written as positive words 
they are of the same length. 

Proof. 

Suppose (3 = Oi x ai 2 ...ai k , (3 = o'j 1 aj 2 ...aj l as words over the <7j, and that (3 ~ (3' . 
Then exp((3) = k and exp((3') = I. But (3 ~ (3', so exp((3) = exp((3') and hence 
k — I. So (3 and (3' are of the same length. □ 

Corollary 5.4. 

Given a positive braid (3 G B n , there are only finitely many other positive words 
over the that define braids equivalent to (3. 

Proof. 

Suppose a positive word for f3 has length k. Then all equivalent positive braids 
also have length k, when written as positive words. Since the number of a[s is 
finite, there can be only finitely many positive words of a fixed length. □ 

A direct consequence of Theorem 5.2 and Corollary 5.4 is that, given a positive 
n-braid (3 (written as a positive word w), we can compute the finite set of all 
positive words that represent (3 in B„. This can be done as follows: Take the 
representative (positive) word w for /3, and view it as an element of B*. We 
know there can only be finitely many words equivalent to w in B^ from the 
comment made after Theorem 5.2 and Corollary 5.4. So take w and apply all 
possible defining relations to get a larger set of words. We then apply all possible 
defining relations to this set to get a larger set of words, all still equivalent to w 
in B^. We continue this until the set closes to give all words in B^ equivalent 
to w (we know the set will eventually close because it is finite). Thus this is also 
precisely the set of positive words equivalent to w in B n , again by our comment 
after Theorem 5.2. 

We now re-introduce the braid A n , previously mentioned in Theorem 4.1. We 
shall soon see that this braid plays a vital role in our solution to the word problem. 
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Figure 45: The Garside braid A 5 . 

Definition 5.5. 

Let n r denote the braid o\a%...a r . We define the Garside braid A n e B n by 

A n := {cr 1 a 2 ...a n _ 1 ){a 1 a 2 ...a n ^ 2 )...{a 1 a 2 )(a 1 ) = n n _ 1 Il n _2...n 2 ili 
See Figure 45 for a diagram for A5. 

We have already given a brief introduction to the Garside braid in the discussion 
following Theorem 4.1. The only comment we wish to make here is a reminder 
of the construction of A n , by taking l n and placing a half-twist at the bottom 
(anti-clockwise, when viewed from the bottom of the braid up). 

Lemma 5.6. 

In B n , for any i, r with 1 < i <r <n — 1, we have that <JiU r = H r <Ji-i. 
Proof. 

aill r = ai(ai...cr r ) 

= a i (a 1 ...a i ^2)o-i-io- i (a i+ ia i+2 ...o- r ) 

= ((T 1 ...a-j_2)0"iC r i-l0'i(0'i+l cr i+2---0"r) 

= ((Ti...crj_2)c r i-ic r iO"i-i(o"j+ic r i+2---o'r) (can do this since 1 < i < r) 
= (ai...a i _ 2 )o-i- 1 o- i (a i+ i...a r )a i _ 1 
= n r cr.j_i 

□ 
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Lemma 5.7. 

For any 1 < t < n — 1, we have that cri(n t n t _i...IIi) = (n t IL j _i...Ili)(x t . 
Proof. 

First let t = 1. Then c^IIi = a 1 a 1 = U^. Now let 2 < t < n - 1. Then 

o-in t rii_i...ni = a 1 U t (a 1 a 2 ...cr t ^i)Il t ^2---'ni 

= a 1 (a 2 a 3 ...a t )Il t Il t _2---^-i (by Lemma 5.6) 

= n t n t n t _ 2 ...n 1 

= I\. t (aia20- z ...o-t)Tit-2--^-i 

= ni(o-io- 2 o- 3 ...o- t _i)(Jin t _2...ni 
= n t n t _ 1( r t n t _ 2 ...n 1 

= IliIl t _in t _2---niO-t (since cr^, af\ don't appear in n t _ 2 ...rii) 

□ 

Corollary 5.8. 

For any n <E N, we have that o"iA n = A n <7„-i- 
Proof. 

Set t = n — 1 in Lemma 5.7 
Theorem 5.9. 

For any 1 < i < n — 1, we have that <TjA, 
Proof. 

If % — 1, then the result is immediate from Corollary 5.8. So suppose 2 < i < 
n — 1. Then we have 

o-jA n = <7in n _in ri _2...rii 

= n„_iai_in„_2...rii (by Lemma 5.6) 

= n„_i...n n _ i+ io-i(n n _j...rii) (by Lemma 5.6) 

— n„_i...ii n _j +1 (n n _ i n n _j_i...ni)a n _i (by Lemma 5.7) 

A ra (T ra _j 

□ 

Theorem 5.10. 

The square of the Garside braid lies in the centre of B n . That is, A^ e Z(B n ). 



□ 

A n cr n _j. 
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Proof. 

For any 1 < i < n — 1 we have 

o-Al = (o-A n )A n 

= (A n cr n _i)A n (by Theorem 5.9) 
= A n (a n -iA n ) 

= A„(A n (T n _ ( „_j)) (by Theorem 5.9) 

□ 

Theorem 5.11. 

The inner automorphism defined by r : B n — > £?„ , t((3) = A~ 1 f3A n 
sends to cr n _j /or eac/i 1 < i < n — 1. 

Proof. 

To show r(oj) = o" n _j, we merely appeal to Theorem 5.9 to give 

r(o-j) = A~V;A n 

= A-\A n a n -i) (by Theorem 5.9) 

0~n—i 

□ 

Lemma 5.12. 

Lei [3 E B n . Then (3 A™ = A™r(/3) /or any odd m e Z. yl/so ; z/ /? zs a positive 
braid, then so is t{(3). 

Proof. 

For the first part of the lemma, we need only prove f3A n = A n r((3), since A^ fc e 
Z(B n ) for any fc 6 Z. But this immediately obvious from the definition of r as 
given in Theorem 5.11. 

For the second part of the lemma, we simply note that r sends <7j to <r n -i for each 
1 < % < n — 1 (see Theorem 5.11). Thus, for any positive braid (3 = <7 il <7 i2 ...<7 ifc , 
we have 

r((3) = T(a il a i2 ...a ik ) = o- n _ il a n _ i2 ...a n - ik 
which is again a positive braid. □ 
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Definition 5.13. 

Let (3 be an n-braid, and w = a^...a^ be a word over the Artin generators 
representing (5. We define the reverse of the word w, denoted rev (w), by 

rev{w) := a^.-.a^ 

We define the reverse of the braid /3, denoted rev([3), by the element in B n 
represented by the word rev (w). 

The reverse of a word is simply the word written backwards. The reverse of a 
braid j3 can be seen in a similar fashion. That is, if we imagine our braid (3 being 
constructed from the trivial braid by adding successive twists between adjacent 
strands, then rev((3) is the braid formed by performing the last twist first, the 
second last twist second, and so on. 

Lemma 5.14. 

For any two words w,w' over the Artin generators, we have that rev{ww') = 
rev{w')rev{w) . 

Proof. 

t' e' 

Suppose w = a^.-.a^, w' = <j^...<jl as words. Then 

e' e' e' e' 

rev(ww') = rev (a^ 1 ...a^a, 1 ...a/) = o-- l ...o-- 1 o- e - k ...o- <L i 1 = rev(w')rev(w). □ 
Corollary 5.15. 

For any two n-braids /3,/3', we have that rev((3(3') = rev{(3')rev{($). 
Proof. 

Let w,w' be words representing n-braids j3,/3' respectively. Then 

rev{f3f3') =b„ rev(ww') =b„ rev(w')rev(w) =b„ rev(/3')rev(/3). □ 

Lemma 5.16. 

For any 1 < r < n — 1 we have that rev(n r ...n 1 ) = EL,...]!!. 
Proof. 

We proceed by induction. Now clearly rev(Ui) = rev(ai) = o\ = U±. So suppose 
rev(n t ...n 1 ) = rit...]!! for some fixed t with 1 < t < n — 2. 
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Then 



rev(n m LV.IIi) = rev(U t ...U 1 )rev(U t+1 ) 

= (II t ...IIi)rei;(II t+ i) (by induction hypothesis) 
= (n t ...rii)ref((Ti...cr t+ i) 
= (U t ...U 1 )(a t+1 ...a 1 ) 

= n t (7 t+ in t _in t _ 2 ...ni((7 t ...(7i) ( o- m ,n t _iLV 2 ---ni commute) 
= n t a t+ in t _io-in t _ 2 n t _3...ni(o- t _i...o-i) 

= (n t cr t+ i)(n t _i(7 t )(n t _2cr t _i)...(nif72)(7i 
= n t+1 n t ...n 2 n 1 

Thus, since our statement is true for t — 1, then by induction it is true for all 
1 < t < n — 2 (noting that if t > n — 2, Lb + i is undefined). □ 

Corollary 5.17. 

For any n G N we have that rev(A n ) = A n . 
Proof. 

Put r = n — 1 in Lemma 5.16. □ 
Theorem 5.18. 

For each 1 < i < n — 1 there exist (non-unique) positive braids Li,Ri such that 
A n = Liai = aiRi. 

Proof. 

Since A n = n n _i...rii, we already have A n = L\a\, with L\ = n n _i...n 2 . Now, 
let f(a 2 , (73, a t ) be a positive word over the Artin generators <7 2 , 03, a t only, 
for some 2 < t < n — 1. Then, by Lemma 5.6, we have 
n t /(<7i, o- 2 , f7 t _i) = f(a 2 , a 3 , ...,a t )U t . For any 2 < i < n - 1, denote 
n i _in i _2...rii by /(o-!,^,...,^!). Then 

A n = n n _ 1 n„_ 2 ...n m n i (n i _ 1 ...n 1 ) 
= n n „ 1 n n „2---nj + iii i /((T 1 , a 2 , o-i-i) 

= n n _in n _ 2 ...n m /((T2,(73, ...,ai)Ui (by Lemma 5.6) 
= n n _ 1 n n _2...ilj +1 /((T2, a 3 , a^a^.-.a^ai 
= Liai 

where Li = n„_ 1 n n _ 2 ...IL; +1 /'(<7 2 , a 3 , a^a^.-.o'^i is a positive braid. So our 
positive braids L j exist for all 1 < i < n — 1 . 
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Now, given some 1 < i < n — 1, let i?j = rev(Li), which is also a positive braid. 
Then 

OiRi = airev(Li) 

= rev{pi)rev{Li) 

= rev(Li<Ji) (by Corollary 5.15) 

= rev(A n ) 

= A n (by Lemma 5.17) 

So our positive braids Ri exist for all 1 < i < n — 1. □ 
Theorem 5.19. 

Any (3 G B n can be written as ft = A r n T , where T is a positive braid and r G Z. 

As an aside, the above expression is in general non-unique. 

Proof. 

Since f3 G B n , we can write f3 = °~tl cr tl--- 0 ~i'l f° r some 1 < ij < n — 1 , k G N. But 
for each 1 < i < n — lwe have A„ = LjO-j for some positive braid L iy and thus 
cr" 1 = A" 1 ^. So we can replace each cr^ 1 with A" 1 /., in our expression for /3. 
We then shift all powers of A^ 1 to the left using Lemma 5.12 and Lemma 5.10, 
leaving us with A^T, where T is a positive braid and r G Z. □ 

This theorem is extremely useful, as it allows us to package all negative powers of 
the Artin generators into the prefix A^. Thus we are left to deal with the positive 
braid T, and we have already proven many useful theorems about positive braids. 
We now require only a few more small results to give our normal form for a braid 
P. 

Theorem 5.20. 

Let f3 G B n . Then there exists some maximal value ofr, say I, such that if r > I, 
then there is no positive braid T' satisfying j3 = A n T' . Also, this I is a braid 
invariant. 

Proof. 

Since (3 = A^T, then all we need do is look at exponent sums. So exp(j3) = 
exp(A n (T)) = r ■ exp(A n ) + exp(T) since exp is a homomorphism. 
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But 



exp(A n ) = exp(n n _i...IIi) 

= exp(((Ti(72...(7„_i)((Ti(72...(7 n _2)...((J 1 (T2)((Ji)) 

= r-((n-l) + (ra-2) + ... + (l)) 

rn(n — 1) 
= 2 

Thus exp((3) = rj ^ 1 + exp(T) > r -^f±± since T is a positive braid (and so 
exp(T) > 0). Hence exp{(3) > or alternatively r < ggfj (where here 

we ignore the n = 1 case since Bi is the trivial group). Thus ^pzjj is an upper 
bound for r, and since any set of integers bounded above attains its maximum, r 
has some maximum value /. This / is a braid invariant since if (3 ~ (3', then any 
word A^(T) representing (3 in B n also represents /3' in B n (and vice- versa). □ 

Definition 5.21. 

We denote the braid invariant I for (3 as given above in Theorem 5.20 as the 
infimum of (3, written inf((3). 

Definition 5.22. 

Let w = cr il ...<T ik be a positive word over the Artin generators {a±, a n _i}. We 
define the subscript array of w, denoted s(w), as the fc-tuple (ii, i 2 , ••.,«*;)■ 

We can now give a (unique) normal form for braids in B n . 
Definition 5.23. 

Let (3 G B n and i = inf((3) (thus we can write /? = A^T, for some positive braid 
T). We then find the finite set {Z 0 , Zi, Z^} of all positive words over the Artin 
generators equivalent to T in B n , as shown in our comment after Corollary 5.4. 
Now choose the Zj whose subscript array is lexicographically minimal (this is 
well defined and unique). Then our normal form for f3 is the word A l n Zj. 

Theorem 5.24. 

The word problem is solvable on the braid group B n for any n G N. 
Proof. 

Suppose we are given (3,(3' G B n , represented as words over the o~i and their 
inverses. Find the normal forms for (3, (3' . Then (3 — (3' if and only if they have 
the same normal form. □ 

So we have found a normal form for elements of B n , and thus shown that the 
word problem is solvable on B n . However, given (3 G B n and a word w over 
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the Artin generators representing [3, the time taken to check if /3 — l n by our 
method is exponential in both n and |tu|. So our solution to the word problem 
is somewhat slow. There are better (i.e., faster) methods of solving the word 
problem on B n . In [2], pp 63-64 we see a much faster solution to the word 
problem, that uses the left-greedy normal form on B n . It is know as the Adyan- 
Thurston-ElRifai-Morton solution to the word problem, and (to show [w] = l n ) 
is O(\vo\ 2 n\ogn). 



5.2 The conjugacy problem 

The solution to the conjugacy problem on B n is much longer and more difficult 
than that of the word problem. Though we will describe an explicit algorithm 
to determine if two braids are conjugate, we will only sketch the proof behind it. 
This sketch is based largely on the sketch provided in [2], pp 61-66. 

Theorem 5.25. 

The conjugacy problem is solvable on the braid group B n for any fiGN. 
Proof. 

Let l,r be positive words over the Artin generators, such that A n = Ir as n- 
braids. We call I a left divisor of A n , and r a right divisor of A n . Now let V 
and V denote the set of all left (respectively right) divisors of A n . Then it can be 
shown that V = V . Also, V contains n\ braids, which are in 1-1 correspondence 
with the permutations of their end-points. This correspondence is given by the 
map sending <7j to the permutation (i i + 1) G S n , and for this reason we call 
V the set of permutation braids. Combining this with the fact that for any 
p G V all the crossings of p are positive, we can reconstruct p from just its 
permutation (i.e., from its image under the braid permutation ir). We obtain a 
unique braid from this, even though its representation as a word is non-unique. 
Permutation braids have the following property: If we 'tighten' the braids strings 
of any p G V, we obtain a braid where no two strings cross more than once. 

We now describe a unique normal form for elements of B ra . Recall that, for any 
(3 G B„, we could write (3 = A l n P, with P a positive braid and % = inf(/3). Now, 
if the strands in P cross at most once, then P G V, and we stop. If not, set 
P = where li is a positive braid of maximal length in which no two strands 
cross more than once, and l[ is the rest of P. If no two strands in l[ cross more 
than once, set I2 = l[ and stop. If not, repeat, setting l[ = I2I2, where I2 is a 
positive braid of maximal length in which no two strands cross more than once, 
and V 2 is the rest of l[. Continue this process until we obtain P = h...l s , where 
each ^ G V and each 1^ has maximal length whenever we factorise Z~.\...Z]" 1 P as 
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Xix\ with Xi G V and x\ positive. This representation is unique, up to the choice 
of words representing li,...,l s , and each of the U is determined uniquely by the 
permutation of its strands. The factorisation /3 = A l n li...l s is known as the left 
greedy normal form (or LGNF for short). This is a unique normal form, and 
thus solves the word problem. It known as the Adyan-Thurston-ElRifai-Morton 
solution to the word problem (as mentioned after the proof of Theorem 5.24), 
and is 0(\w\ 2 n logra). 

We now use our unique normal form as a tool to solve the conjugacy problem. 
Denote the conjugacy class of a word w over the Artin generators by {w}. The 
exponent sum is also an invariant of conjugacy class (as well as equivalence 
class). Thus there are only finitely many words w' in {w} satisfying inf(w') > 
inf(w). This is because w' = A % n^ w hi...l s in LGNF, and so exp(w') = inf(w') ■ 
exp(A n ) +exp(li...l s ) > inf(w') -exp(A n ) since all the Zj are positive braids (and 
so exp(li...l s ) > 0). Thus inf(w') < ^p(2 \ • ^° we nave inf(w) < inf(w') < 
exp(A \ ' an< ^ as we i ncrease inf(w') we must decrease the length of li...l s (since 
exp is also a braid invariant). And we have already shown from Theorem 5.4 that 
there are only a finite number of positive braids of a given length, thus proving 
our statement. 



Let Inf(w) denote the maximum value of inf(w') for all w' G {w}. Suppose 
we have some representative w\ of {w} with LGNF w± = A^Li...Ls, where 
/ = Inf(w') and S is minimal for all braids in LGNF that are conjugate to 
w. Let Sup(w) denote the integer I + S. Then clearly Inf(w) and Sup(w) are 
invariant in {w}. We define the EIRifai-Morton super summit set, denoted 
S w , as the set of all elements of {w} that realise both Inf(w) and Sup(w). 

We now illustrate a constructive method for finding Inf(w) and Sup(w). Firstly, 
define the cycling of a braid w = A l n li...l k (in LGNF) by c(w) = r _1 (/!)w(Zi). 
Similarly, define the decycling of w by d(w) = l^wt^ 1 . Notice that c(w) and 
d(w) also lie in {w}. If we then put c(w) and d(w) into LGNF, we have that 
inf(c(w)),inf(d(w)) > i. And thus, if we have increased i, we must have subse- 
quently decreased s. It is shown in [9] that if inf(w) is not maximal for {w}, it 
can be increased by repeated cycling. Similarly, if sup(w) is not minimal for {w}, 
it can be decreased by repeated decycling. In [10] it is shown that if inf(w) is 
not maximal (respectively sup(w) not minimal), then it can be increased (respec- 
tively decreased) by performing no more than (n)(n — l)/2 cyclings (respectively 
decyclings). Thus we have a way to increase inf(w) and decrease sup(w), and 
also verify when no more such increases or decreases are possible. This method 
also yields an element that realises both Inf(w) and Sup(w) when put in LGNF. 

So we can use the above to obtain the super summit set S w . It is shown in [11] 
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that we need only consider the subset of S w of elements that lie in a closed orbit 
under cycling (it turns out we need not consider decycling). We call this finite 
set the ultra summit set, denoted U w . We also see in [11] that {w} = {w'} 
if and only if U w = U w >, which will ultimately be how we solve the conjugacy 
problem. 

We now move to computing U w . In [11] we see that if Wi,Wj G U w then there 
exists a finite chain Wi = u^i — ■> w^2 w^ q = Wj such that each lies 

in U w and is obtained from w^k-i by conjugating by an element in V . Thus we 
now have an explicit way to find U w given one element p G U w (which we know 
how to find from w). That is, we compute all conjugates of p by the n\ elements 
in V . We then put each into LGNF and retain those that realise Inf(w) and 
Sup(w), and lie in a closed orbit under cycling, and are a new elements of U w 
(where it is best to check these in the order given). We then repeat for each 
element so added to our set, and eventually our set closes to give U w . Thus to 
check if {w} = {w'}, all we need do is find the finite sets U w , U w > and compare 
them, recalling that {w} = {w'} if and only if U w , U w >. □ 

In regards to computational time, the above method for computing the ultra 
summit set for an n-braid (3 (represented by a word w) is exponential in both n 
and \w\. However, more study into this set may lead to a more efficient way to 
calculate it, though at present this has not been done. See [2], p 72 for further 
discussion of this. 
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6 Braids and links 



We now illustrate some important relationships between braids and links, for 
it was the study of knots and links that first motivated a study of braids. In 
some special circumstances, much information can be gathered about knots by 
looking at associated braids (we leave the detail until later). But alas, a general 
method to classify knots and links has not been found from braid theory, though 
a theorem by Markov brings us tantalisingly close to such a classification (see 
Theorem 6.9). 

For the remainder of this section we assume the reader is familiar with some 
elementary knot theory. We shall make many references to knot/link diagrams, 
and assume the standard definition (not to be confused with a braid diagram). 
See [8] for a general introduction to knot theory. 



6.1 Braid closure 

The first thing we must do is develop some way to turn a braid into a link (or 
vice- versa). Since the two are so similar, it seems logical to find such a connection 
between them. As it turns out, we can define ways to do both. That is, turn 
a link into a braid, and turn a braid into a link. However, one direction is 
significantly easier than the other, as we shall see shortly. 

Firstly though, we remind the reader of the definitions of the points A$ and Bi 
in D (from Definition 2.2). 
A i ■= (l> n+I ' -Q forl<*<n 
Bi:= (1,^,0) for l<i<n 

Definition 6.1. 

Let (5 G B„. Define the closure of (3 as follows: Join Ai to Bi by an arc q 
consisting of three straight line segments: 

1. A straight line c^i from Ai to (0, 1) (running along the top face of D). 

2. A straight line from (0, 1) to (0, ^-j-,0) (running along the back 
face of D). 

3. A straight line c ii3 from (0, 0) to (|, 0) (running along the bottom 
face of D). 
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Figure 46: The 4-braid (3 = a 2 1 crla^, and its closure. 




Figure 47: A diagram for the 5-braid (3 = a%a 3 x o\o\o x 1 cr 4; and its closure. 

We denote the closure of /3 by f3, and in Figure 46 give an example of the 4-braid 
(3 = o 2 x o\o\ and its closure. 

An easier way to see this is by looking at a diagram for (3. A knot-diagram (see 
[8], p 3) of $ can be found by taking a diagram for (3 (as a braid) and joining each 
Ai to Bi by an arc that goes around to the right, doing this for each i = 1, 2, n 
in decreasing order starting from i = n. See Figure 47 which shows a diagram 
for the 5-braid (3 = o\o^ x o\o\o^ x a^ and its closure. 
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Theorem 6.2. 

The closure (3 of any (3 G B n is a link with at most n components. 
Proof. 

Closing a braid gives us a collection of polygonal curves in R 3 . These curves have 
no self-intersections, nor do they intersect each other. And all these curves are 
closed, so the closure f3 is a link. Clearly f3 can have no more than n components, 
since each di connects with some unique Cj, so we have at most n disconnected 
curves in the link (3, and thus at most n components. □ 

So we now have a way of turning a braid into a link. In retrospect, this was the 
most obvious way to do it, as the only problem we had to fix in our braid to call 
it a link was to close all the open-ended curves. However, it is quite common to 
have an orientation on a link (and thus call it an oriented link). So we now need 
a consistent way to orient our new braid closure. It turns out that this isn't too 
difficult. 

Definition 6.3. 

Let (3 G B n . We define an orientation on (3 as follows: For each braid string d i: 
orient di from Ai to (i.e., orient each strand from top to bottom). This 

induces an orientation on f3 if we orient each q from Bi to (i.e., from bottom 
to top). 

Theorem 6.4. 

Let (3 G B n . Then the orientation on the link (3 as described above is self- 
consistent. 

Proof. 

This is immediately obvious cts circs inside D are oriented from the top face to 
the bottom face, and arcs outside D are oriented from the bottom face to the 
top face. □ 

Thus we have formulated an intuitive, consistent, and simple way to turn any 
braid into an oriented link. However, the original motivation behind studying 
braids was to learn more about links. So really, we are more interested in forming 
some sort of braid from a link than a link from a braid. In the next section we 
describe a way to do this. 
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Figure 48: An example of an oriented link diagram with all labels. 
6.2 Alexander's theorem 

Now that we have shown any braid can be closed to form an (oriented) link, we 
ask the reverse question. That is, given an oriented link L, can we find some 
braid (3 for which (3 is equivalent to LI It turns out that we can, but to find 
such a braid is a much more difficult procedure. We in fact require a theorem 
by Alexander to do this (the proof is constructive and describes an algorithm for 
finding such a braid). However, the algorithm can be quite long and difficult, 
even for links with few crossings. 

Theorem 6.5. {Alexander's Theorem) 

Given an oriented link L, there exists an n G M and an n-braid (5 e B n such that 
L (3, where ~; denotes equivalence of links. 

Proof. 

We give a constructive proof, that can be applied to any oriented link L. We 
begin by taking an oriented diagram of our link L, and we shall call this diagram 
D. By definition, any diagram of L has only a finite number of intersection 
points. We then perturb this diagram so that it has only a finite number of local 
minima and local maxima (where 'height' is the distance up the vertical axis). 
We now draw a square S around (but not intersecting) D, with top edge labeled 
A and bottom edge labeled B. See Figure 48 for an example of all this. Clearly 
this diagram D must have at least one local minimum and at least one local 
maximum, since L consists of closed curves. So choose one of these minima, say 
a. Then follow the orientation of L from a until a local maximum is reached, 
say b (we know we will eventually reach a maximum because L consists of closed 
curves). We say the arc ab is increasing from a to b and call it an increasing 
arc. We now mark k + 1 points on ab, a = do, a>i, ■ a& = b, such that each arc 
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a=a Q 

Figure 49: An increasing arc. 

aj<2 1+1 crosses only one other part of D. (i.e., for each 1 < i < A; — 1 , Oj is placed 
on ab between two crossings of ab). See Figure 49 for a labeled increasing arc. 

We now define two procedures that can be applied to an increasing arc ab. 

Procedure I. 

If k = 0 for our increasing arc ab, then choose a point on ab somewhere strictly 
between a and b and label it P. Now cut ab at P and pull the two loose ends 
apart and over all other arcs in D so that the endpoint coming from b lies on 
A and the other lies on B. (We must be careful here to make sure that we still 
have a regular diagram. That is, there is still only a finite number of crossing 
points). Label the point on A by P', and the point on B by P" . Then join P" 
to P' by an oriented arc lying outside S, that begins at P" , travels around and 
to the right of S, then joins P' from above. Figure 50 illustrates this. 

Procedure II. 
Part 1. 

If k > 0, we have some crossings on ab. Now, since aoai is the overstrand (or 
understrand as the case may be) of a crossing, we cut a 0 ai at some point between 
ao and a\ , which we shall call P. We then pull the two loose ends apart and over 
(or under if Oqo^ is the understrand) all other arcs so that the endpoint coming 
from ax lies on A and the other lies on B (with the remainder of both strands 
still lying inside S). If there are any other arcs that have been pulled up to A 
(i.e., from procedure I), we place the end point in question to the left of all such 
points on A, and likewise for the end point pulled to B. Label the point pulled 
to A by P' and the point pulled to B by P" . A simple matter of 'tightening' 
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B 



Figure 50: Cutting the link at P , and then rejoining for Procedure I. 



ensures that aoP" and a\P' have no local minima or maxima. After this, a$ is 
no longer a local minimum, and a% is now the minimum of the increasing arc 
aib. We then join P" to P' by an oriented arc lying outside S, that begins at 
P", travels around and to the right of S and any other arcs that we have added 
outside S, then joins P' from above. Figure 51 illustrates this. 

Part 2. 

We now repeat part 1 for the increasing arc a\b, which has k points marked on 
it. Repeating part 1 for a2&, a%b etc we are eventually left with an increasing arc 
ak-ib with only two points marked on it. One further application of part 1 elim- 
inates b as a local maximum and ak-i as a local minimum, without introducing 
any new local minima or maxima inside S. 
(end of procedure II) 

Clearly, after applying procedure I or II, the resulting collection of arcs is equiva- 
lent (as a link) to L. This is because we can contract the elongated arc aoP"P'ai 
back to the little arc a^ai that it originally was, since all we did was stretch it 
over (or under) the rest of L. This contraction is an ambient isotopy, so the two 
are equivalent. 

Recall that, essential to procedures I and II is the fact that if there are any 
local minima in our diagram, then we can find an increasing arc. However, we 
will soon be required to apply procedure I and/or II again, to our now modified 
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Figure 51: Cutting the link at P, and then rejoining for Procedure II part 1. 



diagram. So we must ensure that our method of finding an increasing arc is still 
valid after already having applied procedure I or II. That is, if there is another 
local minimum a remaining in S, then by moving along L from a in the direction 
of orientation we must come to a local maximum in S. So assume we do not. 
That is, suppose our method fails, whereby there is a local minimum a remaining 
in S, but by moving along L from a in the direction of orientation, we do not 
arrive at any local maximum in S. But since a is a local minimum, then as we 
travel along our curve away from a the curve must be increasing. Since our curve 
is compact, we must eventually reach a local maximum. We know this maximum 
is not in S, so before we reach it we must have left S. But the portion of the 
curve we are following is increasing, and thus must have passed through the top 
edge A of S (we know we couldn't have passed through a side edge because 
procedures I and II only move arcs to pass through the top or bottom edges of 
S). However, after applying procedures I or II, all arcs in S that meet A have 
orientation away from A and towards B. That is, for any endpoint placed on A, 
the remainder of the arc is oriented away from A back into S. But the curve we 
are following meets A, and is oriented towards A. This is a contradiction, and so 
cannot possibly occur. Thus our method of finding an increasing arc does not 
fail. 

So, given an increasing arc ab, by applying one of procedure I or II (whichever 
is appropriate) we reduce each of the number of minima and maxima inside S 
by 1. But our original diagram D had only a finite number of minima/maxima 
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in it (say m of them). So by applying a sequence of procedures I/II of length at 
most m, we obtain a new diagram of our link L, say D', such that there are no 
minima or maxima inside S. We will denote the subset of D lying in S by C. 

We now prove that what is inside S is the diagram of a braid. We know that 
S contains part of the link diagram D', with no local minima or maxima. Also, 
each arc in C begins at A and ends at B, and is oriented from A to B (there are 
no closed arcs in C, for if there were then C would have a local minimum and 
a local maximum, which is impossible). The arcs in C have a finite number of 
crossing points, and since there are finitely many of these arcs, we have that C is 
in fact the diagram of some n-braid (3 (for some n G N). Hence, by the way that 
we have constructed D' (i.e., with the arcs closing up around S), we have that 
D' is a diagram for the closure of the braid (3. So the closure f3 of (3 is equivalent 
(as a link) to L, and the proof is complete. □ 

In Figure 52 we perform the entire algorithm for finding L as the closure of some 
braid f3, where L is our example link from Figure 48. Notice the small lump in our 
diagram for L. We could smooth this lump out, and hence make the algorithm 
shorter for this example. However, we choose not to, in order to illustrate the fact 
that the algorithm is valid for any diagram for the link L, provided it satisfies 
the conditions stated at the beginning of the proof of Theorem 6.5 . 



6.3 Markov's theorem 

Given (3 G B n and (3' G B m , we now wish to investigate the conditions on (3 
and f3' required to give j3 «j (3. Notice how we can speak of equality between j3 
and /3' since they are both links and thus comparable (even though (3 G B n and 
f3' G B m , with n and m not necessarily equal). We will ultimately state Markov's 
theorem, which gives necessary and sufficient conditions for two braids to have 
the same closure. 

We begin by defining the Markov moves on a braid (3. Eventually we will show 
by some simple geometric arguments that these moves preserve the closure of f3. 

Definition 6.6. 

The Type 1 Markov move on an n-braid (3, denoted by M 1; replaces (3 by a 
conjugate where 7 is any n-braid. The inverse move to Mi is denoted by 

M-f 1 , and replaces (3 by a conjugate 7 _1 /97, where 7 is any n-braid. 

Essentially, Mi and Mf 1 are the same move, as the inverse to conjugation is also 
conjugation. 
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Figure 52: The entire algorithm for writing an oriented link as the closure of a 
braid, done for our example link from Figure 48. 
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Figure 53: The J^-braid (3 = a 2 1 cr l a 3 a 2 Oj,a x 1 cr 3 a2cria 3 1 whose closure gives 
the oriented link L. We have re-drawn (3 to make the crossings easier to recognise. 

Definition 6.7. 

The Type 2 Markov move on an n-braid (3, denoted by M 2 , replaces /3 by 
the (n + l)-braid (3a n or /3a' 1 , where here we view (3 as a word over the Artin 
generators {erf 1 , ■■■,o'n-i} an d thus fia^ 1 makes sense as an (n + l)-braid. The 
inverse move to M 2 is denoted by M 2 _1 , and replaces an {n + l)-braid fic^ 1 by 
the n-braid {$, where j3 is a word on the Artin generators {af 1 , cr^-i} only 
(i.e., cr^ 1 does not occur in the word j3). 

Definition 6.8. 

Two braids (3 G B n and f3' G B m are said to be Markov equivalent, denoted 
(3 ~m (3' 1 if there exists a finite sequence of Markov moves that transform (3 into 
P'- 

It is simple to see that Markov equivalence is an equivalence relation. What is 
more interesting is that it is a very strong form of equivalence, and is all we need 
to look at to determine if the closures of two braids are the same. 

Theorem 6.9. (Markov's theorem) 

Let (3 G B n and f3' G B m . Then (3 ~/ j3' (as oriented links) if and only if 

P~mP'- 

Proof. 

We will prove one direction of the theorem; that (3 ~a/ (3' implies (3 ~i /3', and 
refer the reader to [4], pp 148-163 for a proof of the other direction. We will 
show that a Markov equivalence preserves the closure of a braid. We begin by 
fixing some n G N and some (3 G B n . 
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A 
B 

A 1 



• • • 



Figure 54: A diagram for g(3g 1 , where A is a diagram for g and B is a diagram 
for (3. 




Figure 55: A diagram for the closure of g(3g 



Mi. 

Choose any g e B n . Then Mi(J3) = g(3g~ l . Let B be a diagram for f3, and A be 
a diagram for g. Then ABA^ 1 is a diagram for Mi(/3), as in Figure 54. And thus 
a diagram for the closure of Mi((3) is given by closing the diagram for ABA^ 1 , 
as shown in Figure 55. However, it is immediately obvious that we can slide the 
sub-diagram A up, then around to the right, then down, then around to the left, 
then up again, to meet up with the sub-diagram A -1 . Figure 56 illustrates how 
this is done. But this move is an ambient isotopy, and thus is equivalent to the 
original closure (as a link). Hence the closure of Mi(/3) is equivalent to f3 (as a 
link). Further, setting h = g~ x shows that M 1 ~ 1 (/5) is equivalent to (3 (as a link), 
since ikff 1 is also conjugation by an element of B n . 
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Figure 56: Sliding the sub-diagram A around the diagram for the closure ofgflg^ 1 . 
Observe that, once we have slid A all the way around to meet up with A" 1 , the 
two sub-diagrams then cancel. So we are left with the closure of (3. 
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Figure 57: A diagram for the closure of /3o~ n . 




B 
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B 




Figure 58: Untwisting a loop in the link ((3a n ) to get the link (3. 



cr ei ...of G B n , we now form the On + l)-braid cr ei 



..(7 0' . 



Let B be a 



M 2 : 

diagram for (3. Then Figure 57 gives a diagram for the closure of (3a n (we have 
set e = 1, the case for e = —1 is analogous). As can be seen in Figure 58, the 
innermost loop in the diagram for (/3o~ n ) can be untwisted by an ambient isotopy, 
so we are left with a diagram for f3. Thus these two links must be equivalent, 
and hence the closure of M 2 ~ 1 (/3cr^ 1 ) is equivalent (as a link) to (3. Reversing 
the order of the diagrams in Figure 58 also shows that the closure of M^fi) is 
equivalent to the closure of (3. 



Thus the closure of a braid remains unchanged after performing one (and hence 
finitely many) Markov moves or their inverses. Hence (3 ~m 13' implies 



Combining the results of Alexander and Markov, we can compare two links L and 
L' as follows: Find braids j3, (3' whose closures are equivalent to L, L' respectively. 
Then, check if (3 and (3' are Markov equivalent. From the above theorems, we 
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conclude that L V if and only if (3 ~m P' ■ However, there is a slight problem 
in this method, for at present there is no known algorithm to determine if two 
braids are Markov equivalent (see [4], p 148). Still, for certain cases, it may be 
convenient to use this test to check if L and L' are equivalent. But we cannot 
yet use it to compare two links in general. 
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7 Conclusion 



7.1 Summary 

The theory of braids extends far beyond the material covered in this work. How- 
ever, we have attempted to give an elementary, yet thorough, introduction to 
braids. We have established clear definitions of a braid and braid equivalence, as 
well as developed a systematic way of drawing braids. We have shown that the 
set of equivalence classes of n-braids can be viewed as a group (with an appropri- 
ate operation), and have found a finite presentation of this group B„. We then 
moved on to derive some interesting properties of B„. We found the centre of 
B n , showed B n was an infinite group, and also showed that B m could be viewed 
as a subgroup of B n for any m < n. We went on to define some braid invariants, 
and found an interesting subgroup P n of B n that had an easy interpretation as 
a set of geometric braids. We also found some quotients of B n that could be 
easily understood geometrically, and stated the conditions required for these to 
be finite. 

We have given a full solution to the word problem on B„, by describing a unique 
normal form for each element. We also sketched a solution to the conjugacy 
problem. We concluded by looking at the correspondence between braids and 
links, and defined a way to turn a braid into an oriented link. We proved a 
theorem by Alexander that gave us an algorithm for viewing any oriented link 
as the closure of a braid, and also a theorem by Markov that gave necessary and 
sufficient conditions for two braids to have equivalent closures. 



7.2 Further remarks 

There are many other interesting ideas in braid theory that we were not able to 
cover. These include not only additional properties of the braid group B n , but 
also some applications, a well as an extension of the concept of braids to other 
spaces. We briefly mention some of these now. 

Additional properties of B n : 

It has been shown that the braid group B„ is linear (see [12]), automatic (see 
[6], pp 195-201), and torsion-free (see [2], p 80). 
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Applications: 

The complexity of solving the conjugacy problem on B n is being considered 
as a possible basis for a public key cryptography system. However, as with 
most encryption systems, there is currently no proof that the conjugacy problem 
cannot be solved in less than exponential time. See [2], pp 71-72 for further 
discussion on this. 

Braids in other spaces: 

The concept of an n-braid can be extended to different spaces. It is easy to 
imagine our cube D as a thickened disk D x I, and our braid strings as paths in 
D x I starting on (-D,0) and ending on (D, 1). Now, let F be any surface (i.e., 
compact 2- manifold). Then take the 'thickening' of F, F x /, labeling n ordered 
points on (F, 0) and n ordered points on (F, 1). Then add n non-intersecting 
paths in F x /, each starting at some unique labeled point on (F, 0) and ending 
at some unique labeled point on (F, 1). Then this collection of paths (which we 
shall now call strings) is an n-braid for F. These have very similar properties to 
our standard braids. We can also define a group of such braids, denoted B„(F), 
which turns out to be a quotient of B n . See [4], pp 199-205 for a more thorough 
introduction to braid groups of general surfaces. 

Braids via configuration spaces: 

There exists a much more general way to view braids, where we look at the motion 
of points on the disk D. We denote the n-fold product space nT-i ® by P, and 
form the subspace F n (D) := {(zi, z n ) G P | Zi ^ Zj if i ^ j} consisting of 
points in P with distinct co-ordinates. We can then define an equivalence relation 
~ on F n (D), with (z±, z n ) ~ (z[, z' n ) if they differ by a permutation of co- 
ordinates. We define the pure braid group P n of D by the fundamental group 
7Ti(F n (D)). Similarly, we define the (full) braid group B n of D by iri(F n (D)/ ~). 
In essence, what we are doing is fixing n points in D, then looking at how these 
points behave under perturbations. It can be shown that these definitions of P n 
and B n coincide with our previous definitions of them. In addition to this, we 
can generalise the above idea and replace D by any manifold M, to obtain the 
pure braid group and braid group of M. And when M is a surface, this coincides 
with our idea of braid groups on surfaces as outlined above. See [3] , pp 3-35 for 
a more comprehensive introduction to configuration spaces. 
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